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Abstract 

Universality of quantum mechanics — its apphcabihty to physical systems 
of quite different nature and scales — indicates that quantum behavior can 
be a manifestation of general mathematical properties of systems containing 
indistinguishable, i.e. lying on the same orbit of some symmetry group, elements. 
In this paper we demonstrate, that quantum behavior arises naturally in systems 
with finite number of elements connected by nontrivial symmetry groups. The 
"finite" approach allows to see the peculiarities of quantum description more 
distinctly without need for concepts like "wave function collapse", "Everett's 
multiverses" etc. In particular, under the finiteness assumption any quantum 
dynamics is reduced to the simple permutation dynamics. The advantage of the 
finite quantum models is that they can be studied constructively by means of 
computer algebra and computational group theory methods. 

1 Introduction 

The question of "whether the real world is discrete or continuous" or even "finite 
or infinite" is entirely metaphysical, since neither empirical observations nor logical 
arguments can validate one of the two adoptions — this is a matter of belief or taste. Of 
course, discrete and continuous mathematical theories differ essentially and effectiveness 
of their applications in physics depends on specific historical background. In particular, 
since Newton's time to advent of modern computers analysis and differential geometry 
were, in fact, the only tools for mathematical study of physical system^. With the 
development of digital technologies the "discrete" style of thought becomes more and 

^Poincare emphasized conventionality of choice between discrete (finite) and continuous (infinite) 
descriptions of nature. It is interesting to trace evolution of his personal preferences. In the book "Value 
of science" ([1], pp. 80-81 of English translation) he, denying fundamental validity of the concept 
of continuum, appreciates its heuristic power very much: " The sole natural object of mathematical 
thought is the whole number. It is the external world which has imposed the continuum upon us, 
which we doubtless have invented, but which it has forced us to invent. Without it there would be no 
infinitesimal analysis; all mathematical science would reduce itself to arithmetic or to the theory of 
substitutions. On the contrary, we have devoted to the study of the continuum almost all our time 
and all our strength. . . . Doubtless it will be said that outside of the whole number there is no rigor, 
and consequently no mathematical truth; that the whole number hides everywhere, and that we must 
strive to render transparent the screens which cloak it, even if to do so we must resign ourselves to 
interminable repetitions. Let us not be such purists and let us be grateful to the continuum, which, if 
all springs from the whole number, was alone capable of making so much proceed there from^ 

Several years later — after the first observations of quantum behavior in physical systems — Poincare 
writes ([2], p. 643 of Russian translation): ^'Now we can not say that "nature does not make jumps" 
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more popular, and the real abilities of discrete mathematics in applications have 
increased substantially. An important advantage of discrete description is its conceptual 
"economy" in Occam's sense — the absence of "superfluous entities" based on the idea 
of actual infinity such as "Dedekind cuts", "Cauchy sequences" etc. Moreover, in fact, 
discrete mathematics is richer than continuous — continuity "smooths" subtle details 
of structures. To realize this thesis, compare the lists of simple Lie groups and simple 
finite groups. There are also many arguments that discrete description of physical 
processes at small (Planck) distances is more adequate and that it makes sense to treat 
continuity only as a logical framework for approximate ("thermodynamic") description 
of large collections of discrete structures. 

A remarkable feature of quantum mechanics is its universality. It is suitable for 
description of systems of quite different physical nature in a wide range of sizes — 
from elementary particles to large molecules. For example, experimental observations 
of quantum-mechanical interference between the fuUerene Cqq molecules are described 
in [3]. Such universality is usually inherent in theories at the heart of which some a 
priori mathematical principles lie. An example of such universal mathematical scheme 
is statistical mechanics. It is based on independent of specific physical system principles. 
Most important of them are classification of microstates in accordance with their 
energies and postulate of equipartition of energy over degrees of freedom. In the case of 
quantum mechanics, the leading mathematical principle is symmetry. Only systems 
containing indistinguishable particles demonstrate quantum-mechanical behavior — 
any violation of identity of particles destroys quantum interferences. 

In this paper we consider the main constituents of quantum description under the 
assumption of finiteness of all sets involved in the constructions. With this approach 
"everything can be reduced to arithmetic and to the theory of substitutions", in the 
words of Poincare. 

2 Basic Constructions and Notations 
2.1 Classical and quantum evolution 

We consider evolution of dynamical system with the finite set of states S = {si, . . . , Sn} 
in the discrete time t G T = {...,— 1,0,1,...}. Considering finite evolutions we can 
assume, for simplicity of notation, that T = [0, 1, . . . , T] , where T G N . 

Classical evolution (or history, or trajectory) of the dynamical system is a sequence 
of states depending on time . . . , St-i, Sj, St+i, . . . G 

(Natura non facit saltus), — in fact, it acts just the other way around. And not only is the matter 
reduced, possibly, to atoms, but even the world history and, I would say, the time itself, since two 
instants within the interval between two leaps can not be distinguished because they belong to the same 
state of the universe.^^ Then Poincare resumes his view of the problem: But we should not be too hasty, 
because the only, that is obvious now, is that we are quite far from the end of the struggle between 
two styles of thought — one, typical for atomists believing in existence of elementary items, such that 
very large, but finite, number of their combinations is enough for explanation of the whole variety of 
aspects of the universe, and another, inherent to the followers of ideas of continuity and infinity. 
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We assume that a finite symmetry group G = {gi = 1, . . . , gM} acts on the set of 
states: G < Sym (S) . 

A sequence of permutations . . . pt-i,pt,Pt+i ■ ■ ■ G G^ , determining the product 
■ ■ ■ pt-i Pt Pt+i ■ ■ ■ G G , will be called quantum evolution — the meaning of this definition 
will be clarified in what follows. 

2.2 Dynamical systems with space structure 

In physics the whole set of states S usually has the special structure of a set of functions 
S = on some space X with values in some set of local states E . In dynamical 
systems with space nontrivial gauge structures arise naturally. The gauge structures 
are used in physical theories for description of forces. 

We assume that the space is a finite set X = |xi, . . . ,X|x|} . Its symmetries form the 
group of space symmetries F = |fi = 1, . . . , f|F|} < Sym (X) . The case when F is a 
proper subgroup of Sym (X) implies that X possesses some additional structure. For 
example, — and this is sufficient for our purposes — X may be an abstract graph. 

The local states form a finite set S = {di, ■ ■ ■ ,(J\y:\} provided with the group of 
internal symmetries T = {71 = 1, . . . , 7|r| } < Sym (S) . 

There are different ways to combine the space F and internal F groups into the 
symmetry group G of the whole set of states S = . The following equivalence class 
of split extensions is a natural generalization of constructions used in physical theories 

l^F^^G^F^l. (1) 

Here F^ is the group of F -valued functions on the space X. Explicit formulas 
expressing group operations in G from ([1]) in terms of operations in F and F are 
presented in |H [5] — we do not need them in this paper. 

2.3 Notational remarks 

In view of our further purposes, it is convenient for us to include zero in the set of 
natural numbers, i.e., we shall use the definition: N = {0, 1, 2, . . .} . 

If it is necessary to indicate explicitly whether an element ip of a Hilbert space "H 
is vector or covectoij^, we shall use the notations and \ , respectively. 

For the standard inner product in K -dimensional Hilbert space we use the round 
brackets: 

K 

(2) 

For the invariant inner product the angle brackets are used: 

' ' sec 

where [/ is a representation of a group G in the space "H . 

^Any Hilbert space is canonically isomorphic to its dual as a space with inner product. 
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3 Quantum Evolution of Dynamical System 



The most popular and intuitive method of quantization is Feynman's path integral 
approach [6]. This method is particularly well suited for dynamical systems with 
space structures. According to the Feynman approach, the amplitude of quantum 
transition from initial to final state is computed by summing up the amplitudes along all 
possible classical trajectories connecting these states. The amplitude along a particular 
trajectory is computed as the product of amplitudes of transitions between the nearest 
subsequent states lying on the trajectory. Usually the amplitude is written as exponent 
of the action along the trajectory 



( } \ 

Aq exp [iS] = Aq exp I i / Ldt 



^u(i) = Aq exp (iS) = Aq exp ( i j Ldt | . (4) 

The function L , depending on first order time derivatives of states, is called Lagrangian. 
In the discrete time the exponent of the integral turns into the product exp {i J Ldt) — ?■ 
e*^'''^ . . . e*'^*"^'* . . . e^^T~i,T g^j^j ^j^g amplitude takes the form 

Au(i) = Aoe*^°-i...e^^*-^'*...e*-^^-i-^. (5) 

It is natural to interpret the factors pt-i,t = e*^*-^ ' of this product as connections 
{parallel transports) with values in one-dimensional unitary representation of the circle, 
i.e., commutative Lie group F = 5*^ = M/Z. 

Assuming that the group F is not necessarily and that its representation p (F) 
is not necessarily one-dimensional, we obtain a natural generalization of ([5])|f| 



^p(r) = p(aT,T-i) • • -PlttM-i) • • •p(«i,o)^o, e F. (6) 

Now the amplitude is a multicomponent vector suitable for description of particles 
having internal degrees of freedom and moving in space. We shall assume that F 
is a finite group — recall that linear representations of finite groups are unitary 
automatically. It is clear, that the standard quantization (j4]) can be approximated 
via one- dimensional representations of finite cyclic groups. 

As is well known, Feynman's approach is equivalent to the traditional matrix 
formulation of quantum mechanics. According to the matrix formulation, the evolution 
of a system from the initial to final state is described by the evolution matrix U : 
IV^o) ~^ IV^r) = U . The evolution matrix can be represented as the product of 
matrices corresponding to the elementary time steps: 

U = Ut^t~i ■ ■ ■ Uf^t-i ■ ■ ■ Ui^Q. 

In fact, Feynman's quantization rules — "multiply subsequent events" and "sum up 
alternative histories" — is simply a rephrasing of the matrix multiplication rule. This is 
clear from the below illustration, where two steps of evolution of a two-state quantum 
system {one-quhit register) are presented in parallel in both Feynman's and matrix 
forms: 



^In the non-commutative case we should observe the correct order of operators — compatible in 
this particular context with the tradition to write matrices on the left of vectors. 
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According to the Feynman rules, the transition, say, between the states 02 and ipi is 
the sum 611012 + 612022 over two paths. But this is just the element M12 of the matrix 
product U = BA . The general case of many time steps and many states can easily be 
deduced from this elementary example by induction. 

The above reasoning works also in the case of non-commutative gauge connection 
as in ([6]). We should only treat the evolution matrices A,B and U as block matrices 
with non-commutative entries which are matrices from the representation p (F) . For 
the sake of uniformity of consideration we can ignore this block structure and interpret 
the matrices as ordinary matrices of larger dimension from representations of the whole 
symmetry group G constructed in accordance with ([1]). 

In quantum mechanics, evolution matrices U are unitary operators acting in Hilbert 
spaces of state vectors (called also "wave functions", "amplitudes" etc.). Quantum 
mechanical particles are associated with unitary representations of certain groups. 
These representations are called "singlets", "doublets", and so on, in accordance with 
their dimensions. Multidimensional representations describe the spin. A quantum 
mechanical experiment is reduced to comparison of the system state vector tp with some 
sample state vector provided by a "measuring apparatus" . According to the Born rule, 
the probability to observe the coincidence of the states is equal to \{(f) \ 'ip)^ (assuming 
the normalization {(p \ (p) = {tp \ tp) = 1). To make all these quantum concepts 
constructive, we suppose that the evolution operators are elements of representations 
of finite groups. 

4 Quantum Description of Finite Systems 

4.1 Permutations and linear representations 
4.1.1 Group actions. 

All transitive actions of a finite group G = {gi, . . . , giy} on finite sets Q = {ui, . . . , Un} 
can easily be described [7]. Any such set is in one-to-one correspondence with the right 
(or left) cosets of some subgroup H < G, i.e., Q = H\G (or Q = G/H). The set Q 
is called the homogeneous space of the group G (or G -space). Action of G on is 
faithful, if the subgroup H does not contain normal subgroups of G . We can write 
action in the form of permutations 
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f ( Ha \ 

Maximal transitive set Vt is the set of all elements of the group G itself, i.e., the set 
of cosets of the trivial subgroup H = {1} . The corresponding action is called regular 
and can be represented by the permutations 

Ii{g)=(^'\ z = l,...,M. (7) 

To introduce a "quantitative" ("statistical") description, let us assign to the elements 
of the set Vt numerical "weights" from some suitable number system M containing at 
least zero and unity. This allows rewriting permutations in the matrix form 



n; 



7r(^) pig) = [p{9)ij] , where p{g)ij = 5<^,3,c.,; i,j = 1, 

5a,/3 = S i' ^! " , ^' for a, 13 en. 
10, if a p, 

The function p, defined by ([8]), is called the permutation representation. 

The cycle type of a permutation is the array of multiplicities of lengths of cycles in 
the decomposition of the permutation into disjoint cycles. The cycle type is usually 
denoted by \^^2^'^ ■ ■■n^", where ki is the number of cycles of the length i in the 
permutation; < /cj < ra; fci + 2/c2 + ■ ■ ■ + nkn = n. The characteristic polynomial 
of permutation matrix ([8]) can be written immediately from the cycle type of the 
corresponding permutation '^{g) : 

(A) = det {p{g) - AI) = (A - 1)^^ (A^ - l)'^ ■ ■ ■ (A" - 1)'=" . (9) 

The matrix form of permutations ([7]) representing the regular action 

U{g) ^ ng) = [n9)^i\ , n9\i = 4,3,e,, 2, J = 1, . . . , M (10) 

is called the regular representation — this is a special case of more general permutation 
representation ([8]). 

For the sake of freedom of algebraic manipulations, one assumes usually that M is an 
algebraically closed field — for example, the field of complex numbers C . If A/" is a field, 
then the set f2 can be treated as a basis of linear vector space "H = Span (cui, ■ ■ ■ , Un) ■ 



4.1.2 Number systems 

As is clear from ([H]), all eigenvalues of permutation matrices are roots of unity. This 
— in combination with the fact that all irreducible representations of finite groups are 
subrepresentations of regular representations (fTOj) — means that all numbers sufficient 
for our purposes can be constructed from the natural numbers N = {0, 1, . . .} and 
primitive root of unity r of a certain degree n . The term primitive means that r" = 1 
and period of r is equal exactly to n . As the degree n one can always take the exponent 
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of the group G — the least common muhiple of orders of the group elements. But in 
many cases some proper divisor of the exponent is enough. Any root of unity can be 
expressed via the primitive root as r^, k G {0, 1, . . . , n — 1} . For intuitive perception 
one could bear in mind the symbolics r = e^'^*/" for the primitive root, but we will 
never use this representation. The following algebraic definitions are sufficient for all 
our purposes 

1. Multiplication: x T = r'=+"* , 

2. Complex conjugation: r^' = r"~^' . 

Thus we will use as a number system the set of polynomials in r with natural 
coefficients: A/" = N [r] . 

If n = 1 , then M is the semi-ring of natural numbers N . This number system 
corresponds to the case of trivial group G . 

If n >2 , then the negative numbers can be introduced via the definition 

(-1) = !^"''' , if n is even, 

I r + ■ ■ ■ + r" , if n is odd. 

In particular, at n = 2 the ring of integers arises: A/" = Z . This numerical system 
corresponds to the case G = C2 (or G = C2 x ■ ■ ■ x C2) . 

If n > 3 , then the set A/" = N [r] is a commutative ring embeddable into the field of 
complex numbers C . 

The ring N [r] is sufficient for all computations with the finite quantum models. For 
descriptive simplicity of the linear algebra — in order to we could talk freely about 
linear spaces — we will use also the quotient fielcfl of this ring. Sometimes square roots 
of natural numbers may arise as intermediate technical symbols (in fact, square roots 
of naturals can always be expressed in terms of roots of unity, but we do not need 
this possibility). Neither roots of unity nor other irrationalities appear in the final 
expressions having the status of "observables". 



4.1.3 Unitary representations 

Unitary operators play a key role in quantum mechanics. Any linear representation of 
a finite group is equivalent to unitary, since one can always construct invariant inner 
product from an arbitrary one by "averaging over the group". For example, invariant 
product ([3]) is constructed by averaging the standard product defined in ([2]). 

Let us describe briefiy the main facts [7| about irreducible representation of finite 
groups, illustrating them with the help of the smallest non-commutative group — the 
group of permutations of three elements Sym (3) . It is also isomorphic to the symmetry 
group of a triangle, i.e., to the dihedral group Dg = Sym (3) . The group consists of six 
elements having the following representation by permutations 

gi = (), g2 = (2,3), g3 = (l,3), g4 = (l,2), g5 = (l,2,3), g6 = (1,3,2). (11) 

^From a computational point of view, working over rings — though it shghtly coniphcates algorithms 
— is more efBcient than computations over corresponding quotient fields. Modern computer algebra 
systems use mainly the ring computations in the linear algebra algorithms. 
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An important transformation of group elements — an analog of change of coordinates 
in physics — is the conjugation: a~^ga — )■ g', g,g' & G, a G Aut (G) . Conjugation 
by an element of the group itself, i.e., if a G G , is called an inner automorphism. 
The equivalence classes with respect to the inner automorphisms are called conjugacy 
classes. Decomposition of a group into conjugacy classes, symbolically written as 

G = K, + K2 + --- + K^, 

plays an important role in the study of its representations. 

Example. The group Sym (3) decomposes into three congugacy classes 



Ki = {{)}, ^2 = {(2,3), (1,3), (1,2)}, i^3 = {(1,2,3), (1,3,2)}. 



(12) 



The group multiplication induces multiplication of the classes. The product of two 
classes Ki and Kj is the multiset of all possible products ab, a ^ Ki, 6 G Kj 
decomposed into classes. This multiplication is obviously commutative, since ab and 
ba belong to the same class: ab ~ a~^ (ab) a = ba . Thus, the multiplication table for 
classes is given by 



KiKj = KjKi = y^^CjjkKk. 



(13) 



k=l 



The natural integers Cij^ — multiplicities of classes in the multisets — are called class 
coefficients. 

Example. The group Sym (3) has the following multiplication table for classes 

K^Kj = Kj, Ki = 3Ki + 3Ks, K2K; = 2K2, = 2R\ + K^. 
Some of the main properties of linear representations of finite groups are listed below: 

1. Any linear representation is (equivalent to) unitary. 

2. Every possible irreducible representation is contained in the regular representa- 
tion. More specifically, there exists (unitary) matrix T transforming simulta- 
neously all matrices ffTOj) to the form 



T-ip(^)T 



'Di{g) 



'D2{g) 



D2{g) 



'DM 



DM 



(14) 



and any irreducible representation is one of the elements of the set {Di, . . . , -Dm} • 
The number of non-equivalent irreducible representation m is equal to the 
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number of conjugacy classes Kj in the group G . The number dj is the 
dimension of the irreducible component Dj and simultaneously the multiplicity 
of its occurrence in the regular representation. It is clear from (fT^ . that 
for the dimensions of irreducible representations the following relation holds: 
d1 + d2 + ■ ■ ■ + d"^ = |G| = M. It can be proved also that the dimensions of 
irreducible representations divide the group order: dj \ M. 

3. Any irreducible representation Dj is determined uniquely (up to isomorphism) 
by its character Xj ■ This is a function on the group defined as the trace of the 
representation matrix: Xj id) = TrDj [g) . In fact, the character is a function 
on the conjugacy classes since Xj id) = Xj {o-~^go-) ■ Such functions are called 
central, and any central function is a linear combination of characters. The value 
of character Xj the class Ki = {1} is equal to the dimension dj . 

4. A compact form of recording all irreducible representations is the character table. 
The columns of this table are numbered by the congugacy classes, while its rows 
contain values of characters of non-equivalent representation: 







K2 




Xi 


1 


1 


1 


X2 


X2 {Ki) = d2 


X2 {K2) ■ 


■ ■ X2 (Am) 


Xm 




Xn.{K2) ■ 





According to the standard convention, the 1st column corresponds to the class 
of the group identity, and the 1st row contains the trivial representation. 



4.2 Embedding of quantum system into classical 

In the most general formulation, quantum mechanics assumes that every physical 
system corresponds to a Hilbert space "H non-zero vectors of which, ip ^Ti , represent 
all possible states of the system. It is assumed also that vectors ip and ip' describe 
identical states if they are proportional through a complex factor: ip' = Xijj, A G C. 
Evolution of the system from any initial state ipQ into the corresponding final state 
ipT is described by an unitary operator U : \iPt) = U \iPq) . The unitarity means that 
U belongs to the automorphism group of the Hilbert space: U G Aut (Ti) . One may 
regard Aut (H) as a faithful unitary representation of respective abstract group G . In 
the continuous time the dynamics can be expressed by the Schrodinger equation 

^^^\^P) = H\^|J) 

in terms of the local operator H called the Hamiltonian or energy operator. If the 
Hermitian operator H is independent of time, then it is connected with the unitary 
evolution operator U by the simple relation U = e~*^"^. 

A finite quantum system is formulated in exactly the same way. The only difference 
is that now the group G is assumed to be a finite group of order M having unitary 
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representation U in K -dimensional Hilbert space "Hk • All possible evolution operators 
form the finite set {Ui, . . . ,Um} of unitary matrices from U . Since the matrices Uj 
are non-singular, one can always introduce Hamiltonians by the formula Hj = iln Uj , 
but there is no need to do so. Note that many applications of quantum mechanics — 
e.g., quantum computing or S -matrix approach — mostly avoid use of Hamiltonians. 

Finite groups — if they are "sufficiently non-commutative" — can be often generated 
by a small number of elements. For example, all simple and all symmetric groups 
are generated by two elements. The algorithm restoring the whole group from Ug 
generators is very simple. It is reduced to Ug (M — — 1) group multiplications. So 
the finite quantum models are well suited for study by the computer algebra methods. 

It follows from decomposition (1141) that any K -dimensional representation U can 
be extended to an N -dimensional representation U in a Hilbert space , in such a 
way that the representation U corresponds to the permutation action of the group G 
on some N -element set of states S = {si, . . . , Sn} . It is clear that N > K . 

The case when N is strictly greater than K is most interesting. Clearly, the 
additional "hidden parameters" — appearing in this case due to increase of the number 
of states (dimension of space) — in no way can affect the data relating to the space 
"Hk since both "Hk and its complement in "Hn are invariant subspaces of the extended 
space "Hn • Thus any quantum problem in K -dimensional Hilbert space can be reduced 
to permutations of N things. 

From the algorithmic point of view, manipulations with permutations are much more 
efficient than the linear algebra operations with matrices. On the other hand, degrees 
of permutations N might be much larger than dimensions of matrices K . However, 
the possibility to reduce quantum dynamics to permutations in principle is much more 
important from the conceptual point of view than the algorithmic issues. 



Example. The group Sym (3) has the following character table 





Ki 


K2 


K3 


Xi 


1 


1 


1 


X2 


1 


-1 


1 


X3 


2 





-1 



(15) 



The contents of the classes Ki, K2, are presented in (fT2|) . As the representation U 
describing quantum evolution, let us take the two-dimensional faithful representation 
corresponding to the character xs • The matrices (evolution operators) of this 
representation — ordered in accordance with (ITTl) — are the following 



'I 


0" 


, f/2 = 


'0 


r2" 


, f/3 = 


"0 


r 





1 


r 










"0 


1" 




72 


0" 




r 


0" 


1 








r 








(16) 



where r is a primitive third root of unityEI 



Note the peculiarity of representation ()16|) — its matrices are very similar to matrices of 
permutations: there is exactly one non-zero entry in each column and in each row. But in contrast to 
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Quantum and permutation matrices for Sym (3) . Any permutation representa- 

fl] 

tion contains one-dimensional invariant subspace with the basis vector '■ . So there 

1 

is only one way to extend (fT6|) to the permutations of three elements — we must add 
the trivial representation corresponding to the character Xi (flSj) — and come to the 
3-dimensional representation U with the matrices 



1 
f/,- 



,6. 



(17) 



These matrices are permutation matrices in the basis in which the permutation 
representation is decomposed into invariant components. We shall call such bases 
quantum. In the permutation basis matrices fllTp are, respectively, the following 





"1 








"1 












1" 


Pl = 




1 




, P2 = 






1 






1 










1 






1 






1 










1 








1 










1" 


Pa = 


1 






, P^ = 






1 


, Pg = 


1 












1 




1 










1 





The most general unitary matrix of transition from the permutation basis to the 
quantum — we define this transformation matrix via the relation Uj = T^^P^T — 
takes the form 

a b br"^ 
a b 
a br br 



1 

7! 



where a and b are arbitrary elements of the set {1, r, r^} . The concrete choice of 
these elements is absolutely inessential, since they dissapear in the inner products 
included in the expressions for observables. So finally we take the following form for 
the transformation matrix 



1 

7! 



1 1 r2" 



1 r2 
1 r 



1 

7! 



(19) 



As we shall see later, all information about the "quantum behavior" of the group 
Sym (3) acting on the set of 3 elements is encoded, in fact, in this matrix. 



permutation matrices in which any non-zero entry is unity, non-zeros in ()16p are roots of unity. This is 
because Sym (3) is one of the so-called monomial groups for which all irreducible representations 
can be constructed as induced from one-dimensional representations of their subgroups (the relevant 
to subgroup is C3 < Sym (3) ). Note also, that most groups, at least of small orders, are just 
monomial. For example, the total number of all non-isomorphic groups of order < 384 is equal to 
67424, but only 249 of them are non-monomial. The minimal non-monomial group is the 24-element 
group SL (2, 3) of 2 x 2 matrices in the characteristic 3 with unit determinants. 
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4.2.1 On simulation of quantum computing via finite groups 



Designing a quantum algorithm is reduced to constructing unitary operator realizing 
the algorithm from a given set of standard operators (gates). There are universal sets 
of gates. The universality means that any unitary operator can be approximated by 
combination of operators from this set, i.e., the gates are generators of finitely generated 
group which is dense in the set of all unitary operators acting on corresponding quantum 
register. Let us consider, e.g., the following set of operators: 

fl 1 1 

(a) the Hadamard gate H = -j= , (b) "the phase shifter (oi phase rotating) 



gate'' R{9) 







and (c) ''the controUed-NOT gate'' CNOT 



At certain values of parameter 9 these operators generate finite groups. For example, 
at 9 = 1/4, on two-qubit register, the generated group G has the size 36864. The 
computer algebra system GAP [8] gives the following structure for this group: 

G - ((((Cg X C2) X C2) X C3) X C2) X ((SL (2, 3) x C4) x C2) . 

If the value of 9 is in general position, the operators (a), (b) and (c) form universal 
set of gates and, hence, generate infinite groups. But these groups, in a certain sense, 
are close to finite — they are residually finite. 

Recall that a group G is called residually finite [9] if for each its element g ^ 1 , 
there is a homomorphism (j) : G ^ H onto a finite group H , such that (j){g) 7^ 1 . 
This means that any relations between the elements of G can be simulated by relations 
between the elements of some finite group. According to Mal'cev's theorem: any finitely 
generated group of matrices over a field is residually finite. 

Thus, any universal set of gates generates residually finite groups. This makes it 
possible to simulate quantum computations by finite models in analogy to the widely 
used in physics trick when to solve a problem, an infinite space is replaced by a torus 
of the size sufficient to embrace the data of the problem. 



4.3 Connection of mathematical description with observation. 
The Born rule. 

There are some subtleties in transition from mathematical description of systems with 
symmetries to observable "objects" or "quantities". A detailed discussion of the subject 
can be found in the paper [10], and in the book [11] pp. 160 et seq. In short, the point 
is that for registration and identification of elements of a system, arbitrarily chosen 
marks are used. Only such relations and statements have objective meaning as are not 
dependent on any change in the choice of the labels, since such a change is nothing 
more than a renaming. In systems with symmetries "objects" forming "homogeneous" 
set (more formally, lying on the same group orbit) have different labels, but they 
are indistinguishable in an absolute sense. It is possible to fix such objects only with 
respect to some additional system which appears as ''coordinate system"., or "observer", 



12 



or measuring device". For example, no absolute objective meaning can be attached to 
points of space, denoted (marked) as vectors a and b . But the relation between the 
points denoted as b — a (or in more general group notation a~-'-b) is meaningful. This 
is an example of the typical situation where observable objects or relations are group 
invariants depending on pairs of elements. One of the elements of such a pair is related 
to observed system and another is related to observer. 

In quantum mechanics, the link between mathematical description and experiment 
is provided by the Born rule [12], stating that the probability to observe a quantum 
system being in the state ip by apparatus tuned to the state is expressed by the 
number 



1(0 




(0 







p(0,^)= , (20) 



This expression can be rewritten in a form including the pair "system-apparatus" in 
more symmetric way 

Here (p A ip is exterior (Grassmann) product of the vectors and ip , which is the 
K(K — l)/2 -dimensional vector with the components in the unitary basis (0 A '^py^' = 
(jfip^ — (f)^ip^ and with the square of norm 

K-l K 

1=1 j=i 

In quantum mechanics, it is usually assumed that the state vectors are normed, i.e., 
{(f) \ (j)) = {ip \ ip) = 1 , and the Born rule is written in the form P(0, -0) = \{(f) \ . 
This simplifies computations. As an illustration, we can easily check that the function 
P(0, ip) satisfies the basic property of probability — the sum of probabilities of all 
possible results of observations of the state ip is equal to unity. Namely, for any 
orthonormal basis {Q!i,...,aK} in a Hilbert space "H we have: 



i=l 



(ail 



i=l 



^) = {iJ\^) = l. 



However, we — trying to stick to as simple as possible number system — will not use 
the normalization of vectors. 

There are many philosophical speculations concerning the concept of probability 
and its interpretation. However, what is really used in practice is the frequency 
interpretation: the probability is the ratio of the number of favorable cases to the 
total number of cases. In the case of finite sets there are no complications at all: the 
probability is the rational number, the ratio of the number of singled out elements of 
a set to the total number of elements of the set. 

It can be shown that if data about states of a system and apparatus are represented 
in the permutation basis by natural numbers, then formula (120|) gives rational numbers 
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in the invariant subspaces of the permutation representation also, in spite of possible 
presence of cyclotomic numbers and irrationalities in the intermediate computations. 

Let us consider permutation action of the group G = {gi,...,gM} on the set of 
states S = {si, . . . , S|\|} . We will describe the states of the system and apparatus in the 
permutation representation by the vectors 



\n) 



ni 



and |m) 



mi 



rrtN 



(21) 



respectively. It is natural to assume that rij and mj are natural numbers, interpreting 
them as the "multiplicities of occurrences" of the element in the system and 
apparatus states, respectively. Of course, due to the symmetry these numbers are not 
observable. Only their invariant combinations are observable. Since the standard inner 
product defined in ([2]) is invariant for the permutation representation, in accordance 
with the Born rule we have 



Pfm, n) 



Ei rrii^ Ei rii 



2 ■ 



(22) 



It is clear that for non-vanishing vectors n and m with the natural components 
expression (122|) is a rational number strictly greater than zero. This means, in 
particular, that it is impossible to observe destructive quantum interference here. 

However, the destructive interference of the vectors with natural components can 
be observed in the proper invariant subspaces of the permutation representation. 
Moreover, non-zero probabilities — observable in the invariant subspaces — are rational 
numbers. Let us illustrate this by an example. 



Illustration: Group Sym (3) acting on three elements. The state vectors in 



the permutation basis are \n) 



n3 



and |m) 



mi 
rris 



. With the help of unitary 



transformation matrix f[T^ we can transform the system state vector n from the 
permutation basis to the quantum basis 



T-i \n) = ^ 



1 1 1 

1 r r2 
r 1 r2 



rii 
n3 



1 

7! 



ni+n2 + ris 
ni + n2't + nsr^ 
riit + n2 + nsr^ 



The apparatus vector m is transformed in the same way: 

mi -|- m2 + m3 



T"^ |m) 



1 

7! 



mi + m2r 
mir -|- 1712 



The projections of these vectors onto two-dimensional representation f ll6p are: 



77-1 + n2r + n^r 
nir + n2 + n^r"^ 



mi + m2r + mar 
mir + m2 + m^r'^ 
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We discarded here the coefficient l/-\/3j since the Born probabihty is a projective 
invariant. Note that the vectors ip and vanish if and only if 

ni= n2 = and mi = 772,2 = '"^3? (23) 

since the primitive root of unity r satisfies the equation 1 + r + = . Conditions 
f l23|) determine the eigenvector of the one-dimensional trivial subrepresentation which 
is orthogonal to the considered two-dimensional one. 

The constituents of Born's probability (12U|) for the two-dimensional subsystem are 

= 3 {nj + nl + nf) - {rii + 773 + 773)^ , (24) 

(0 I 0) = 3 (777^ + ml + 7773) - (7771 +7712 + 'm^f' , (25) 
\{4> {■ip)^ = (3 (mir7i + 7n2n2 + 7773773) - (7771 + 7n2 + 7773) (r7i + 712 + 773))^ . (26) 
Note that: 

1. Expressions fl24p -f l2B]) consist of the i7ivariants of permutation represcTitation. 
This emphasizes the fundamental role of permutations in quantum description. 

2. Expressions and fl2S]) are always positive integer numbers. (Unless conditions 
(123|) . at which these expressions vanish, hold.) 

3. The conditions for destructive quantum interference — i.e., for vanishing Born's 
probability — are determined by the equation 

3 (7721771 + 7n27i2 + msris) - (mi + 7n2 + 7713) (771 + 712 + 713) = 0. 

This equation has infinitely many solutions in natural numbers. An example of 





"l" 




"l" 


such a solution is: 77) = 


1 


, |m) = 


3 




2 




2 



Thus, we obtained, by a simple transition to the invariant subspace, essential features 
of quantum behavior from "permutation dynamics" and "natural' interpretation (12T]) 
of quantum amplitude. 

5 Conclusion 

The analysis of quantum behavior with the help of finite models leads to conclusion 
that quantum mechanics is — rather then a physical theory — an a priory mathematical 
scheme at the heart of which the indistinguishability of objects lies, i.e., this is 
some kind of "calculus of indistinguishables" (in analogy to the term "calculus 
of infinitesimals" of continuous mathematics). Quantum behavior is based on the 
fundamental impossibility to trace the identity of homogeneous objects in the process 
of their evolution. 

Contemplating similar subject H. Weyl wrote (|I0], p. 242): "For now we are told 
only how many elements, namely Tii (t) , are found in the state Ci (t) at any time t , 
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but no clues are available whereby to follow up the identity of the n individuals through 
time; we do not know, nor is it proper to ask, whether an element that is now in the 
state, say C5 , was a moment before in the state C2 or Cq ." 

Therefore, the only ("statistical") statements about numbers of certain invariant 
combinations of elements may have objective significance. These statements must be 
expressed in terms of group invariants and natural numbers (not necessarily mutually 
independent) characterizing the symmetry groups, such as sizes of orbits, sizes of 
conjugacy classes, class coefficients, dimensions of irreducible representations, etc. 
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AHHOTau,Ha 

yHHBepcajIbHOCTb KBaHTOBOii MexaHHKH — ee npHMeHHMOCTb K (jjHSHHeCKHM 

CHCTeMaM coBepmeHHO pasjiHHHoli npHpo/],bi h MacmTa6oB — yxasMBaeT na 
TO, HTO KBaHTOBoe noBe/],eHHe MOJKeT Sbitb npoHBjieHHeM o6meMaTeMaTHHecKHX 
CBOHCTB CHCTeM, coflepjKamHX HepasjiHHHMbie, T. e. jiejKamiie na oflHoii h toh >Ke 
op6HTe HeKOTopofi rpynnbi CHMMeTpHH, sjieMeHTbi. B 3toh CTaTbe mbi noKasbiBa- 
eM, HTO KBaHTOBoe noBej^eane BOSHHKaeT ecTecTBeHHbiM o6pa30M b cncTeiviax c 

KOHeHHbIM HHCJIOM 3JieMeHTOB CBHSaHHblX HeTpHBHajIbHblMH rpynnaMH CHMMeT- 

pHii. "KoHeHHbifi" noflxo/; nosBOJiaeT ysHfleTb oco6eHHOCTH KBaHTOBoro onncaHHa 
6ojiee OTHeTjiHBO h 6e3 HeoGxoflHMOCTH b KOHii,enii;HHX THna "KOJiJianc bojihoboh 
4)yHKLi,HH", "napajiJiejibHbie BcejieHHbie SbepeTTa" h t. n. B nacTHOCTH, b npe^no- 
jiOJKeHHH KOHeHHOCTH jiio6aa KBaHTOBaH /i,HHaMHKa CBOflMTCH K npocTOH nepecTa- 

HOBOHHOfi flHHaMHKe. HpeHMymeCTBOM KOHeHHblX KBaHTOBblX MOflejieii HBJIHeTCa 

BOSMOJKHOCTb Hx KOHCTpyKTHBHoro HsyHeHHH MeTOflaMH KOMnbioTepHOH ajire6pbi 
H BbiHHCJiHTejibHoft TcopHH rpynn. 



1 BBe^eHHe 

BonpOC O TOM, "3BJI3eTC5I JIH peajIbHblH MHp ^^HCKpeTHblM HJIH HenpepblBHblM" HJIH 
^aJKe "KOHeHHMM HJIH 6eCKOHeHHL.IM" OTHOCHTCH HCKJIIOHHTejIbHO K MCTacJaHSHKe, TaK 

KaK HHKaKHe SMnnpHHecKHe HaGjHo^enHJi hjih jiorHHecKHe apryMenTbi He b cocto- 

3HHH 060CH0BaTB TOT HJIH HHOH Bt.l6op — 3TO BOIipOC Bept.1 HJIH BKyca. KoHCHHO, 

;i;HCKpeTHL.ie h Henpept.iBHL.ie MameMamuHecKue Teopnn cymecTBeHHo pasjiHHaioTCii 

H 3(|)(|)eKTHBHOCTB HX HpHMeHeHHS B (|)H3HKe SaBHCHT OT KOHKpeTHblX HCTOpHHeCKHX 
06cT03TejIbCTB. B HaCTHOCTH, CO BpeMCH HblOTOHa H ^O H03BJieHH3 COBpeMeHHblX KOM- 

HBioTepoB anajiHS h ^H4)4)epeHn;HajibHa3 reoMeTpna 6t.ijiH (JaaKTHHecKH e^HHCTBennbiM 
cpeflCTBOM MaTeMaTHHecKoro HsyneHHa 4)H3HHecKHX CHCTe C pasBHTHeM n;H4)poB£.ix 

^HyaHKape noflnepKHBaji KOHBetmnoHajibHOCTb Bbi6opa meyajiy ;i,HCKpeTHi>iM (KOHenHbiM) 11 nenpe- 
pbiBHbiM (GecKOHeHHbiM) onHcaHHHMH npHpoflbi. IIoyHHTejibHO npocjieflHTb 3bojiioi];hio ero jihhhhx 
npeflnoHTeHHH. B KHHre "I^eHHOCTb nayKH" ([T], CTp. 288-289 pyccKoro nepeBO^a) oh, OTpHLi,aH (Jjynfla- 
MeHTajibHyio o6ocHOBaHHOCTb noHHTHH HenpepbiBHOCTH, BbicoKO on,eHHBaeT ero aBpncTHHecKyio CHjiy: 
EduHcmeeHHUu ecmecmeeHHUu npedMem MameMamuuecKou mucau ecmt> 'neAoe hucao. Henpepue- 
Hocrrib . . . , 6e3 comhchusi, u3o6pemeHa naMU, ho u3o6pecmu ee nac eunyduA eHeiUHUU Mup. Bea nezo 
He 6uA0 6u anaAusa 6ecK0HeuH0 muaux. Bee MameMamuHecKoe ananue ceeAoct 6u k apuipMemuKe 
UAU K meopuu nodcmaHoeoK. Ho mu, uanpomue, nocesimuAU uayHeHum Henpepuenocmu noumu 
ece name epeMsi, noumu ece nauiu euAU. . . . Bum, 6e3 eoMuenuM, CKaofcym, umo ene i^eAozo uueAa 
Hem cmpozocmu, a CAedoeameAbHO, Hem MameMamuuecKou ucmuHU, umo oho CKpueaemcn ecmdy u 
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TexHOJiornii "^HCKpeTHbiii" cthjib MbimjieHHa cxaHOBHTca Bce 6ojiee nonyjiapHbiM, a pe- 
ajibHtie B03M0JKH0CTH ^HCKpeTHOH MaxeMaTHKH B npHjiojKeHHHx cymecTBeHHo BBipoc- 
jiH. BaacHBiM npeHMymecTBOM ^HCKpexHoro onncaHHa HBjiHexcH ero KOHii,enTyajii>Has 

"sKOHOMHOCTb" B OKKaMOBCKOM CMBICJie — OTCyTCTBHC "jIHIUHHX CymHOCTefi" OCHOBaH- 

Hbix Ha H^eax aKxyajiBHoii 6ecKOHeHHocTH Tnna "^efleKHH^oBtix ceHeHHfi", "nocjie^oBa- 
TejiBHocxeii Koinn" h t. n. Bojiee Toro, ^HCKpexHaii MaxeiviaTHKa co^epjKaxejiBHo 6ora- 
He HenpepbiBHofi — HenpepbiBHOCTb "crjiaacHBaex" TOHKHe ^^exajin CTpoeHHH cxpyKxyp. 
JI/LS HJiJiiocxpaitHH 3xoro xesHca mojkho cpaBHHXb CHHCKH npocxbix rpynn JIh h npo- 
CXL.IX KOHeHHBix rpynn. HMeexca xaKJKe MnojKecxBO aprynenxoB b nojitay xoro, nxo na 
Majibix (njiaHKOBCKHx) paccxo5inH5ix ^ncKpexnoe onncanne (JinsnnecKHX npon,eccoB 5IB- 
jiaexcH 6ojiee a^eKBaxntiM n nxo nenpeptiBnocxB u;ejiecoo6pa3no paccMaxpnBaxb jinnib 
KaK jiornnecKyio cxpyxxypy ^jia npnGjinjKennoro ("xepMOflHnaMHHecKoro") onHcanna 
Gojitmnx coBOKynHocxen flHCKpexHbix cxpyKxyp. 

XapaKxepnoii oco6ennocxBio KBanxoBoii MexannKH aBjiaexca ee ynHBepcajitnocxt. 
Ona npnro^Ha ^jih onHcanna chcxcm coBepmenno pasjinnnon (|)H3HnecKOH npnpo^t.! n 
pasMepoB — ox sjieMenxapntix nacxnn, Gojitmnx MOjieKyji. Hanpniviep, b [3] onnca- 
Hbi 3KcnepHMenxbi, b Koxoptix Ha6jiio^ajiacb KBanxoBOMexannHecKaa HHxep4)epeHn,H3 
Meacfly MOJiexyjiaMn (Jayjijiepena Cqq . TaKofi ynHBepcajibnocxBio o6t.iHHo oGjia^aiox 
xeopHH, B ocnoBe Koxopbix sajiojKenbi nexne anpHopntie MaxeMaxnnecKne npHHn;Hnbi. 
HpHMepoM no^oGnoH ynnBepcajibnon MaxeMaxnnecKOH cxeMbi SBjiaexca cmamucmuHe- 
CKan MexanuKa. B ee ocnoBe jieacax ne saBHCHn^He ox KonKpexnon (|)H3HnecKOH cncxe- 
Mbi npHnn;Hnbi, rjiabnbiMH h3 Koxopbix HBjiaioxcii KjiaccH(J)HKan;Hii MnKpococxoHnnfl 
no ypoBHHM SHeprHH n nocxyjiax paBHOMepnoro pacnpe^ejieHna SHeprnn no cxene- 
nHM cBo6o^bi. B cjiynae KBanxoBoii MexannKH Beflyni,HM MaxeMaxnnecKHM npHHn;HnoM 
aBjiHexcH CHMMexpna: KBanxoBOMexannnecKoe noBe^enne ^eMoncxpnpyiox cncxeMbi, 
co^epjKanine nepasjinnnMbie nacxnn;bi — jiio6oe napymenne xojK^ecxBennocxn nacxnn; 
paspymaex KBanxoBbie Hnxep4)epenn,nH. 

Mbi paccMaxpHBaeM s^ecb ocnoBHbie cxpyxxypbi KBanxoBoro onncanHS npe^nojia- 
raa Konennocxb Bcex BxoflsmHX b (jDopMyjinpoBKH MHOJKecxB. Hpn xaKOM no^^xo^e, 
nepecjDpasnpya HyanKape, "Bce Moacno CBecxn k apH(|)MexnKe n xeopnn no^cxanoBOK". 

umo HycHCHO cmapanibCM pasoSAauumb ezo noKpoeu, xomsi 6u dnti smozo npuiuMocb o6peHb ce6si na 
HecKOHuaeMue noemopcHusi. Ho mu hc 6ydeM cmoAb cmpozu; mu 6ydeM npusnameAbHU nenpepue- 
Hocmu, Komopasi, ecAu daMce ece ucxodum U3 v,eA08o uucAa, odna moAbKO 6uAa cnocoOna uaeAeub 
U3 Hezo maK m,hoboP 

CnycTH HecKOjibKO jieT — BCKope nocjie nepsbix naSjHOfleHHii KBRHTOBoro noBeflenHii cJjHSHHecKHx 
CHCTCM — HyaHKape nHincT (|2], cip. 643 pyccKoro nepeBOfla): "Tenepb ymce ncAbaji zoeopumb, umo 
«npupoda ne deAaem CKaHKoe» (Natura non facit saltus), — na caMOM dcAe oiia nocmynaem umchho 
Hao6opom. M ne moAbKO Mamepuji, bosmochcho, ceodumcM k amoMaM, a dajfce u Mupoean ucmopuji u, 
ji CKajtcy, dastce caMO epcMJi, nocKOAbKy dea MZHoeenufi, aaKAWueHHue e unmepeaAe Me^icdy deyMJi 
CKauKaMU, He Mogym 6umb pasAUHUMU, u6o ohu npunadAecHcam odnoMy u moMy Jtce cocmojmwo 
MupaP 

^ajiee HyaHKape pesiOMHpyeT cjiOiKHBinHiica: y nero bsfjih/i, na npo6jieMy: " OdimKO ne CAedyem 
CAUiuKOM cnemumb, u6o ceuuac OHeeudno Aumb mo, umo mu eecbMa daACKU am saeepmenuM 6opb6u 
MCJtcdy deyjHJi cmuAMMU MumACHUfi — odnozo, xapaKmepnozo Saji amoMucmoe, eepjnuux e cyiu,e- 
cmeoeaHue npocmeumux nepeosAeMenmoe, oneub 6oAbmozo, ho kohchhozo uucAa K0M6uHav,uu Komo- 
pux docmamoHHO Sah o6sjiCHeHUJi ecezo pa3Hoo6pa3UH acncKmoe BceAeuHou, u dpyzozo, npucymezo 
npueepjtceHV,aM udeu HenpepueHocmu u 6ecKOHeHH0cmur 
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2 OcHOBHbie KOHCTpyKii,HH H o6o3HaHeHHa 



2.1 KjiaccHHecKaa h KBaHTOBaa 3bojiioi],hh 

Mm paccMaxpHBaeM 3BOjTion;Hio duHaMunecKou cucmeMU c KOHeHHbiM MHOJKecxBOM 
cocmofiHuu S = {si,...,Sn} b ^HCKperaoM epeMenu t E T = {...,—1,0,1,...}. 
PaccMaTpHBaa KoneHHue 3bojik)ii,hh mbi MOJKeM npe;];nojio>KHTb ynpomeHHa o6o- 
SHaHeHHH, HTO T = [0, 1, . . . , T] , Tj\e T G N . 

KnaccuuecKafi aeoAwv^usi {ucmopusi, mpaeKmopufi) ^^HHaMHHecKofi CHCxeMbi 3to no- 

CJie^OBaTejIBHOCTb COCTOHHHH B SaBHCHMOCXH OT BpeMCHH . . . , St_i, St, . . . G S'^ . 

Mbi npe^nojiaraeM, hto na MHOJKecTBe cocto3hhh fleiicTByeT KoneHHas epynna cum- 
Mempuu G = {gi = 1, . . . , gM} < Sym (S) . 

Keanmoeou aeoAtov^ueu mbi 6yfleM HasBiBaxB nocjieflOBaxejiBHocTB nepecxaHOBOK 
. . . pt-i,Pt, Pt+i ■ ■ ■ e G"^ , onpe^ejiJiioniyio npoHSBe^eHHe ■ ■ ■ pt-i pt Pt+i ■ ■■ e G . 
Cmbicji xaKoro onpe^ejieHHH 6y^ex acen h3 ^ajiBHefimero. 

2.2 ^HHaMHHeCKHe CHCTGMbl C npOCTpaHCTBGHHOH CTpyKTypoH 

B 4)H3HKe nojiHoe MHoacecxBO cocxo3hhh S HMeex, KaK npaBHjio, cneii,HajibHyio cxpyx- 
xypy MHOJKecxBa 4)yHKii,HH S = na neKoxopoM npocmpaHcmee X co SHaHeHHH- 

MH B HCKOXOpOM MHOiSieCXBe AOKaAbHUX COCmORHUU S . B ^HHaMHHeCKHX CHCXCMaX c 

npocxpancxBOM ecxecxBeHHbiM o6pa30M BOSHHKaiox HexpHBHajibHbie KajinGpoBOHHtie 
cxpyKxypbi, HcnojibayiomHeca b 4)H3HHecKHX xeopnax ^jia onHcaHHH chjiobbix nojiefi. 

Mbi ripe^nojiaraeM, hxo npocmpaHcmeo npe^cxaBjiaex co6oii KoneHHoe MHoacecxBO 
X = |xi, . . . ,X|x|} CHMMexpHH Koxoporo oGpasyiox zpynny npocmpaHcmeeHHUx cum- 
Mempuu F = |fi = 1, . . . ,f|F|} < Sym (X) . Cjiynaii, Kor^a F HBjiHexcH co6cmeeHHou 
noflrpynnoH rpynnbi Sym (X) Bcex bosmojkhbix nepecxanoBOK xohck h3 X , noflpasy- 
MeBaex HajiHHHe ^onojiHHxejibHOH cxpyKxypbi y MHOJKecxBa X . HanpHMep — h sxoro 
;];ocxaxoHHO namnx i^ejiefi — X Moxcex Gbixb aBcmpaKmnuM rpacJaoM. 

JIoKaAhHue cocmoHHUH o6pa3yiox KoneHHoe MHoacecxBO E = |cti, . . . , c rpyn- 

noH enympeHHux cuMMempuu T = {71 = 1, . . . , 7|r| } < Sym (E) . 

Fpynna G CHMMexpnii nojiHoro MHOJKecxBa cocxoaHHit S Moacex 6bixb nocxpoeHa 
H3 npocxpaHCXBeHHBix F H BHyxpeHHHX r CHMMexpnii pa3JiHHHBiMH cnoco6aMH. Ecxe- 
cxBeHHBiM o6o6m;eHHeM KOHCxpyKn;HH, HcnojiB3yeMBix b 4)H3HHecKHX xeopnax HBjiaexcH 
iipe^cxaBjieHHe G b BH^e cjie^yiomero pacmenjiHeMoro pacmnpenHH 



r^e — rpynna F -3HaHHbix (|)yHKii;HH na npocxpancxBe X . 5lBHbie (|)opMyjibi, bbi- 
pajKaiomne rpynnoBbie onepaii,HH b G h3 ([1]) b xepMHHax onepai^Hii b rpynnax F h 
r , npHBefleHbi b [U [5] — b ^aHHofl cxaxbe ohh naM ne noHa^oGaxca. 

2.3 HeKOTopbie oGosHaneHHa 

HMea B BRpy ^ajibHefiniHe n;ejiH, naM y^oGno BKjiioHaxb nyjib bo MHoacecxBO naxypajib- 
Hbix HHceji, x.e. Mbi 6y;i;eM Hcnojib30Baxb onpeflejieHHe: N = {0,1,2,...}. 



l^r^^G^F^l, 
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EcjiH Heo6xoflHMo 5IBHO yKasaxb HBjiHexcH jiH sjieMCHT i/j rHjib6epTOBa npocTpancTBa 

7i BeKTOpOM HJIH KOBeKTOpO]v|l 6yflyT HCnOJIB30BaTt.CH 0603HaHeHHH RJIH , 

COOTBeXCTBeHHO. 

JXns cmaHdapmH020 cnaAfipHozo npouseedenusi b K-MepnoM rHjibGepxoBOM ripo- 
cxpaHCTBe ML.I HcriojiBsyeM Kpyrjitie cko6kh: 

K 

(0lv^) = ^^V^ (2) 

i=l 

JXjis UHeapuanmHoeo cnaAfipHoso npouaeedenuH HcnojibsyioTCJi yrjioBbie ckoGkh: 

{(^\^) = ^^Y.^U{g)ct>\U {g)^) , (3) 

r^e U — npe;];cTaBjieHHe rpynnbi G b rHjiB6epTOBOM npocxpaHCXBe "H . 

3 KBaHTOBaa 3bojik)li;hh /],HHaMHHecKOH CHcxeMbi 

HanGojiee nonyjiapHtiM h HHxyHTHBHO hchbim mcto^om KBaHXOBaHHH aBjiaexcH (|)eii- 
HMaHOBCKoe KBaHTOBaHHe c noMomBK) HHTerpajioB no xpaeKTopHHM j6]. 3tot mcto^ 
oco6eHHO y;];o6eH ^jia ^HHaMHHecKHX CHCxeM c npocTpancTBeHHOH CTpyKxypofl. Co- 
rjiacHO nop^opy OeftHMana aMnjinxy^^a KBanxoBoro nepexo^a CHCTeMbi h3 HanajibHoro 

COCTOHHHH B KOHCHHOe BL.IHHCJI5ieTC5I C riOMOmBK) CyMMHpOBaHHH aMnjIHTyfl BflOJIb BCeX 

BOSMOJKHbix KjiaccHHecKHX TpaeKTopHH, coeflHHSiomHX 3TH cocTOHHHa:. AnnjiHTy^a 
Bflojib oT^ejiBHoii TpaeKTopHH BBiHHCJiiieTCii KaK npoHSBe^eHHe aMnjinxy^ nepexo^oB 
MejK^y GjiHJKafimHMH nocjie^oBaTejitHbiMH cocToaHHHMH na xpaeKTopHH. CxaHflapTHo 
aMnjiHxy^a HMeex bh^ BKcnoneHTBi ox ^eiicxBHa: b^ojib xpaeKxopHH 



Au(i) = Aq exp [iS) = Aq exp ( i j Ldt | . (4) 

OyHKitHH L , 3aBHC5iin;a5i ox nepBbix npoHSBOflHbix cocxoshhh no BpeMenn, nasBiBaexcH 
AaepaHotcuaHOM. B ^ncKpexnoM BpeMenn SKcnonenxa ox nnxerpajia nepexo^nx b npo- 
nsBe^enne exp J Ldt^ — >■ e*'^"-^ . . . e*^*"^-' . . . q''^t-\,t Bbipaxcenne ^jia aMnjinxy^Bi 
npnnnMaex Bn^ 

Au(i) = Aoe^^O'V..e^^*-i''...e^^^-i-^. (5) 

3jieMenxBi pt-i,t = e*^*-^ * sxoro nponsBe^^enna ecxecxBenno nnxepnpexnpoBaxb KaK 
c6fi3Hocmu {napaAACAbHue nepenocu) co snanennHMn b odnoMepHOM ynnxapnoM npe^- 
cxaBjiennn OKpyjKnocxn, x. e. KOMMyxaxnBnon rpynnbi Jin F = S"^ = M/Z. 

EcxecxBennoe o6o6n];enne BosnnKaex ns npe^nojioxcennii, nxo rpynna F ne 06513a- 
xejit.no OKpyjKnocxB n nxo ee ynnxapnoe npe^cxaBjienne p (F) ne o6H3axejit.no Oflno- 
Mepno. B 3XOM cjiynae aMnjrnxy^a npe^cxaBjiaex co6oh MnoroKOMnonenxntin BeKxop, 




^THjibGepTOBO npocTpancTBO BBH/i,y Hajiiniia CKajiapnoro npoiiSBeflenHH KanoHH^ecKH HSOMopcjjHO 
CBOCMy ;],yajibHOMy npocTpancTBy. 



4 



HTO y^o6HO ^jiH onHcaHHH HacTHii; c BHyxpeHHHMH cxenenaMH cbo6o^b.i. SnaHeHHe xa- 
KOH MHoroKOMiioHeHXHoii aMnjiHxy^L.! Ha xpaeKxopHH ripHHHMaex bh^^ 



A 



p(r) 



p (ar,T-i) ■ ■ - P ("M-i) • • • P ("1,0) ^0, at,t-i e T. 



(6) 



Mbi 5y^eM npe^nojiaraxt, hxo F — KoneHHaa rpynna. JiHHeHHbie npe^cxaBjieHHH ko- 
HeHHbix rpynn aBXOMaxHHecKH yHHxapHBi. 5Icho, hxo cxan^apxHoe KBanxoBaHHe (jl]) 
MOJKHO annpoKCHMHpoBaxB c noMomBK) o;],HOMepHt.ix npe;];cxaBjieHHH KoneHHtix ii;hk- 
jiHHecKHX rpynn. 

Xopomo H3Becxno, hxo (jDennManoBCKHH noji^oj\ SKBHBajienxen xpaflHii;HOHHOH Max- 

PHHHOH 4)OpMyjIHpOBKe KBaHXOBOH MCXanHKH. B 9XOH (|)OpMyjIHpOBKe 3BOJIIOn;H3 CH- 

cxeMbi H3 nanajibHoro cocxoanna b Konennoe onncbiBaexca MaxpHn;eH 3BOjiion;HH U : 
iV'o) ~^ IV't) = U \iPq) . MaxpHn,a 3BOjiion,HH Moacex 6bixb npe;];cxaBjiena b bh^c npons- 
Bejiewae Maxpnn;, cooxBexcxByiomnx sjieMenxapnbiM maraM bo BpeMenn: 



U = U' 



OaKxnnecKH, 4)eHnManoBCKHe npaBHjia KBanxoBanna "nepeMnoJKaxb nocjie^oBaxejib- 
nbie aMnjiHxy^bi" n "cyMMHpoBaxb ajibxepnaxHBnbie HcxopHn" — 3x0 HajiojKenne ^py- 
THMH cjioBaMH npaBHji yMHOJKeHHs Maxpnn;. 3xo acno na Hjijiiocxpan;nn, na Koxopoii 
^Ba mara 3BOjiion;nn KBanxoBon cncxeMbi c ^ByMa cocxoannHMH (o^noKyGnxnbiii pe- 
rncxp) npe^cxaBjienbi napajiJiejibno b (JjennManoBCKoii n Maxpnnnon cJiopMax: 



Mil 




BA 



t 

feiiOii + 612021 6iiai2 + bi2a22 

hlO-ll + 622021 621^12 + 622«22 




B cooxBexcxBnn c (JjennManoBCKHMH npaBHjiaMn nepexo^, cxaJKeM, Me>K^y cocxoann- 
sMn 02 H "01 onpe^ejiaexcH cyMMoii no fl^Byu nyxsiM 6iiai2 + 612^22 • Ho 3x0 >Ke bm- 
paJKenne HBjiHexcH 3jieMenxoM M12 nponsBe^enna Maxpnn, U = BA . 06iu;nH cjiynan 
nponsBOJibnoro nncjia cocxoannn n nponsBOjibnoro nncjia maroB no BpeMenn jierKO 
BbiBOflHxca no nn^yKn;nn ns 3xoro 3jieMeHxapnoro npnMepa. 

3xo paccy>K;];enne npHMennMO n b cjiynae neKOMMyxaxHBHon CBHsnocxn, Kor^a aM- 
njinxyflbi BflOJib nyxen onncbiBaioxca (|)opMyjioH ([6]). HaM ;];ocxaxonno jinnib xpaxxo- 
Baxb 3BOJiion;nonnbie Maxpnn;bi A,BiiU xax Gjionnbie Maxpnn;bi c nexoMMyxaxnb- 
nbiMn 3JieMenxaMn, aBjiaiomnMnca MaxpHn;aMn na npe^^cxaBjienna p (F) . /],Jia efl;a- 
nooGpaana paccMoxpenna mm MOJKeM nponrnopnpoBaxb 6jionnyio cxpyxxypy Maxpnn; 



HeKOMMyTaTHBHOM cjiynae Heo6xoflHMO co6jiioflaTij nopa^OK onepaTopoB, corjiacoBaHHbiii b flan- 
HOM cjiy^ae c TpaflHii,HeH nncaTb MaTpHii,bi cjieBa ot bcktopob. 
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HHTepnpexHpya hx kek o6B.iHHL.ie MaTpHn;L.i 6ojibmeii pasMepnocxH h3 npe^cxaBjieHHii 
rpynriL.1 nojiHMX CHMMexpHii G , CKOHCTpynpoBaHHoii b cooTBexcTBHH c ([1]) . 

B KBaHTOBOH MexaHHKe, 3BOJiK)ii;HOHHbie MaTpHii;t.i U iipe^cxaBjiaioT co6oii yHHxap- 
HBie onepaTopbi, fleiiCTByiomHe b rnjibGepTOBbix npocxpaHCXBax eenmopoe cocmofiHuu 
(nasBiBaeMbix xaKxce eoAHoeuMU (f)yHKtt^ufiMu" , aMnAumydaMu" h t.^.). Keawmoeo- 
MexaHunecKue Hacmuvfii accon;HHpyioTCJi c yHHTapHbiMH npe^cxaBjieHHiiMH oripe^e- 
jieHHbix rpynn. 3th npe^^cxaBjieHHH, b cooTBexcTBHH c hx pasMepnocTHMH, nasbiBa- 
IOTC3 "cuHSAemaMu", " dy6AemaMu" h t.^. MnoroMepHbie npe^CTaBjieHHa onHCbmaioT 

CnUH. KBaHTOBOMexaHHHeCKHH SKCnepHMCHT CBO^HTCH K CpaBHeHHK) BeKTopa COCTOa- 
HH5I CHCXeMBI Ip C HeKOTOptlM STajIOHHBIM BeKTOpOM COCTOHHHH , o6ecneHHBaeML.IM 

U3MepumeAhHUM annapamoM,". B cooTBexcTBHH c npaBHjioM Bopna, BepoaxHOCTB na- 
6jiio^aTb coBna^eHHe coctohhhh paBHa |(0 | -i/^)!^ (b npeflnojiojKeHHH HopMHpoBKH 

(010) = ('0 I -0) = 1). HtoGbI o6ecneHHTB KOHCXpyKTHBHOCTb BCeX 3THX nOHSTHH 

KBaHTOBoii MexaHHKH ML.I npe^nojiaracM ^ajiee, hto onepaTopti 3bojiioii;hh 5ibji5iiotc5i 
3jieMeHTaMH npe^cxaBjieHHii KOHeHHtix rpynn. 

4 KBaHTOBoe onncaHHe KonenHbix chctgivi 

4.1 IlepecTaHOBKH h JiHHefiHbie npe^cTaBJieHHH 
4.1.1 ^eiicTBHH rpynnbi. 

JlerKO onncaxb j7] Bce xpanaHTHBnbie ^encTBHH Konennoii rpynnbi G = {gi, . . . ,gM} 
na Konennbix MHOJKecxBax Q = {ui, . . . , Un} ■ JIio6oe xaKoe MHOJKecxBo naxo^nxcH bo 
BsaHMno o^noanannoM cooxBexcxBnn c npaeuMU (hjih AeeuMu) CMeacnbiMH KjiaccaMH 
no neKoxopoii no^rpynne H < G , t. e. Q = H\G (hjih Q = G/H). MnojKecxBO ^2 
nasbiBaexca odHopodnuM npocmpaHcmeoM rpynnhi G { G -npocmpaHcmeoM). JXe&cTBRe 
G na SBjiaexca moHHUM, ecjin no^rpynna H ne co^epjKHX nopMajibnbix no^rpynn 
rpynnbi G . Mbi mojkcm nanncaxb ^eiicxBHe b bh^c nepecxanoBOK 



MaKCHMajibnbiM xpansnxHBnbiM MnoacecxBOM HBjiaexcii MnojKecxBO Bcex 3jieMen- 
xoB caMoii rpynnbi G , x. e. CMCJKnbix KjiaccoB no xpnBHajibnon no^rpynne H = {1} . 
CooxBexcxByiomee ^ettcxBHe nasbiBaexcji peeyAsipnuM n mojkbx 6bixb npe^cxabjieno 
nepecxanoBKaMH 



JJ,Jis xoro nxo6bi bbccxh "KOjinnecxBennoe" ("cxaxncxnnecKoe") onncanne npe^nn- 
meM 3JieMenxaM MnojKecxBa Q nncjioBbie "beca" ns KaKon-nnGy^b no;i;xo^3iLi;eH huc- 
Aoeou cucmeMU M , co;i;ep>Kaiu;eH, no Kpannen Mepe, nyjib n e^HnHn,y. B 3xom cjiynae 
nepecxanoBKH mojkho nepenncaxb b Maxpnnnon 4)opMe 




(7, a G G, 2 = 1, . . . , n. 




(7) 





n; 
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I 1, ecjiH a = /3, 
I U, ecjiH a 7^ p, 

OyHKn;H5i p, onpe^ejieHHaH (|)opMyjioii (|8]), HasbiBaexcH nepecmaHoeoHHUM npedcmae- 

ACHUCM. 

JJ^UKAoeuM munoM nepecTanoBKH HasbiBaexca MaccHB KpaxHOCTeii ^jihh n;HKjioB b 
pasjiojKeHHH nepecxaHOBKH Ha HenepeceKaromHeca i^hrjibi. 3tot MaccHB oGbihho sa- 
HHCbiBaeTca b bh^c l^^2''^ ■ ■ -n^", rj^e ki — hhcjio u,hkjiob ^jihhbi i b nepecxanoBKe; 
< ki < n; ki + 2/c2 + ■ ■ ■ + nkn = n. Hcxo;];3 h3 ii,HKjioBoro xHna nepecxaHOBKH Ti{g) 
nei^yjXiio BbiHHcaxb xapaKxepncxHHecKHH MHoroHjien HepecxaHOBOHHoii MaxpHn;t>i (|8]): 

(A) = det {p{g) - AI) = (A - 1)'=^ (A^ - l)'^^ ■ ■ ■ (A" - 1)'=" . (9) 

MaxpHHHaa 4)opMa pesyA^ipnoso jxe&CTBUs ([7]) 

U{g) ^ P{g) = [P{g),,] , P{g),, = 5e,<;,e„ J = 1, • • • , M (10) 

HasbiBaexca pesyAsipnuM npedcmaeAenueM — sxo HacxHbifi cjiynafi HepecxanoBOHHoro 
Hpe^cxaBjieHHH (|8]). 

cBoGo^Bi ajire6paHHecKHx MaHHHyji5in,HH o6bihho npe^Hojiaraexca, hxo A/" — 
ajireGpaHHecKH saMKnyxoe nojie, nanpHMep, nojie KOMnjieKCHbix nnceji C . Ecjih N' 
— nojie, xo MHOJKecxBo Q mojkho paccMaxpHBaxb xax 6a3Hc jiHHeliHoro BexxopHoro 
npocxpancxBa "H = Span (wi, ■ ■ ■ , w„) . 



4.1.2 CHCxeMBi HHceji 

Hs ([9]) BH;i,no, nxo Bce codcmeeHHue SHaueHUfi nepecxanoBonnbix Maxpnn; HBjiaiox- 
C3 KopnHMH H3 ej\mmixbi. 3xox cJiaKX — b conexannn c xeM, nxo Bce nenpnBOflHMbie 
npe;];cxaBjienHH Konennbix rpynn 3bjihioxc3 no;];npe;];cxaBjieHH3MH peryjiapnoro npe^- 
cxaBjienna fllOp — osnanaex, nxo Bce nncjia, ;];ocxaxonnbie ^Ji3 namnx n;ejieH MOJKno 
nocxpoHXB H3 MnoacecxBa naxypajibnbix nnceji N = {0,1,...} n npnMHXHBnoro Kopna 
H3 eflHnHn;bi r neKoxopoii cxenenn n . TepMnn npuMumueHuu osnanaex, nxo r" = 1 
H nepno^ r paBen b xonnocxn n . B pojin n Bcer^a MOJKno ncnojiBSOBaxt SKcnoHCH- 
my rpynnbi — naHMenbrnee o6m,ee Kpaxnoe nops^KOB sjienenxoB rpynnti. Ho nacxo 
6biBaex flocxaxonno nexoxoporo coGcxBennoro ^ejinxejia SKcnonenxBi. JIioGoii Kopent 
H3 eflHnHn,bi nneex bh^ r^, k G {0,1,...,?t. — 1}. JXns narjia^nocxn MOJKno cnnxaxt 
CHMBOjinnecKH, nxo r = e^'^*/" , no xaKoe npe^cxaBjienne naM nurp^e ne nona;];o6HXCH. 
/],ocxaxonno xojibko cjieflyiomnx aAse6pauHecKUX onpeflejiennii 

1. X r"^ = r'^'+™ mod n _ npaeuAO yMHOCHcenu^, 

2. = r"^'^ — KOMHAeKCHoe conpsiMceHue. 

TaKHM o6pa30M, b KanecxBe cucmeMU hucca, mbi 6y^eM ncnojitsoBaxt nojinnoMti ox 
r c HamypaAhHUMU K03(|)(|)Hn;HenxaMH: A/" = N [r] . 

Ecjin n = 1 , xo A/" npe^cxaBjiaex co6oh noAynoAhyo uamypaAhHux hucca N . 3xa 
CHCxeMa nnceji cooxBexcxByex cjiynaio mpueuaAhHou rpynnti G . 
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ripH n > 2 MOJKHO BBecTH ompuv^ameAhHue HUCAa c rioMombio oripe^ejieHHa 
(-1) = 




^, ecjiH n HenexHoe. 



B HacTHocTH, npH n = 2 BoaHHKaex KOAhv^o v^caux hucca: A/" = Z . Bxa cHcxeMa Huceji 
cooTBexcTByeT rpynne G = C2 (hjih G = C2 x ■ ■ ■ x C2) • 

HpH n > 3 MHOJKecTBo = N [r] npe^cTaBjiHex co6ofi KOMMymamueHoe KOAhV)0, 

KOTOpoe MOJKHO HOrpySHTB B nOJIG KOMnjieKCHBIX HHCejI C . 

KojiBij,a N [r] ^ocTaxoHHO ^jia npoBe^enna Bcex BbiHHCjieHHii c KoneHHtiMH KBan- 
TOBL.IMH Mo^ejiaMH. /],Ji5i ynpomeHHH HSJiojKeHHH, hto6b.i mojkho 6t.ijio CBo6oflHO ro- 
BopHTb o jiHHefiHbix npocTpaHCTBax, Mbi Gy^eM HcnojibsoBaxb Taxace nojie HacTHbix0 
SToro KOjibii;a. Hnor^a, KaK npoMejKyxoHHbie xexHHHecKHe chmbojibi, Moryx BOSHHKaTt 
KBa;];paTHt.ie KopHH h3 HaTypajibHbix hhccji (Koxoptie, b npHHii,Hne, xaKxe mojkho bbi- 
pasHTb Hepea KopHH hs e^HHHn;L.i, ho b 3tom hct peajibHoii Heo6xo^HMOCTH) . B okoh- 
HaxejiBHtix BBipajKCHHiix, HMeiomHx cxaxyc "Ha6jiioflaeML.ix", hh KopHH hs e^HHHn;, hh 
flpyrne Hppaii;HOHajii>HocTH ne nosBjiaioTcs. 



4.1.3 yHHTapHbie npeflCTaBJieHHsi 

YHHTapHbie onepaTopt.1 nrpaioT KjiioHeByio pojib b KBaHTOBofi MexannKe. JIioGoe jih- 
HCHHoe npe^cxaBjieHHe KoneHHOH rpynnbi SKBHBajieHXHO yHHxapHOMy, nocKOjiBKy Bce- 
rfla MOJKHo cKOHCTpyHpoBaxb HHBapHaHTHoe cKajiHpHoe npoHSBe^eHHe hs npoHSBOJit- 
Horo "ycpe^HeHHeM no rpynne". Hanpniviep, nnBapnaHTHoe nponsBe^enne ([3]) nocxpo- 
eno ycpeflnenneM cxan^apTHoro ([2]). 

HsjiojKHM KpaxKo ocHOBHbie cBe^eHHH o HenpHBo;i;HML.ix npe^cxaBjieHHsx Konennbix 
rpynn [7], HjijnocxpnpyH nx c noMomtio naHMenbrnett neKOMMyxaxHBHOH rpynnbi — 
rpynnt.1 nepecxanoBOK xpex sjienenxoB Sym (3) . 3xa rpynna H30Mopc|)Ha xaxace rpyn- 
ne CHMMexpnii xpeyrojibnnKa, x.e. ^HS^pajiBnoii rpynne Dg = Sym (3) . Fpynna cocxo- 
Hx H3 mecxH 3jieMenxoB, HMeioiLi,HX cjie^yiom;ee npe^cxaBjienne b BH^e nepecxanoBOK 

gi = (), g2 = (2,3), g3 = (l,3), g4 = (l,2), g5 = (l,2,3), g6 = (1,3,2). (11) 

AnajioroM saMenti cncxeMbi Koop;i,HHax b cJinsHKe b xeopnn rpynn HBjiaexca co- 
npaaceHHe: a~^ga — ?■ g\ g,g' E G, a E Aut (G) . ConpajKenna sjieMenxaMH caMon 
rpynnt.1, x.e. Kor^a a G G , nasbiBaioxca eHympeHUUMU aemoMopcfjusMaMU. Kjiaccbi 
SKBHBajienxnocxH BjieMenxoB rpynnti oxnocnxejibno Bnyxpennnx aBXOMopcJjnsMOB na- 
SBiBaioxcH KAaccaMU conpsicHceHHUx aAeMenmoe (hjih, Kopone, KAaccaMU conpfiotceH- 
Hocmeu). PasjiojKeHHe rpynnt.i na Kjiaccti conpajKennocxeH, CHMBOJinnecKH aanncbi- 
BaeMoe b BH^e 

G = J^l+A'2 + --- + i^,r„ 

nrpaex u;eHxpajibHyK) pojib b nsynennn ee npe^^cxaBjiennn. 

BHHHCJIHTejIbHOH TOHKH 3peHHH pa6oTa C KOJIbLI,aMH, XOTH H CJierKR yCJIOJKHHCT RJirOpiITMbl, 

6ojiee 34)4)eKTHBHa, ^eM BbiHHCjieHHH na/i, cooTBeTCTByiomHMH nojiHMii nacTHbix. CoBpeMeHHbie cii- 
CTCMbi KOMnbiOTepHOii ajire6pi>i, xax npasHjio, HcnojibsyroT BbinHCjienna na/i, KOjii>n,aMii b ajiropHTMax 
jiHHeHHoii ajireGpbi. 
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UpuMep. Fpynna Sym (3) pacna^aexca na xpn Kjiacca conpajKeHHOcxeii: 

Ki = {{)}, i^2 = {(2,3), (1,3), (1,2)}, i^3 = {(1,2,3), (1,3,2)}. (12) 

YMHoaceHHe b rpynne nosBOjiHex BBecxH oriepan;Hio yMHOxceHHa ^jih KjiaccoB: npo- 
useedenueM KJiaccoe Ki h Kj naabiBaexcH pasjiojKeHHoe na Kjiaccbi MyAhmuMHO- 
CHcecmeo Bcex bosmojkhbix npoHSBefleHHii ab, a & Ki, 6 G Kj . OneBH^HO, hto xaK 
onpe^ejieHHoe npoHSBe^eHHe KOMMyxaxHBHo, nocKojiBKy ab h ba bxo^hx b o^hh h xox 
yKe Kjiacc: ab ~ (ab) a = ba . TaKHM o6pa30M, xa6jiHij,a yMHOxceHHa: KjiaccoB HMeex 



KiKj = KjKi = ^CijkKk. 



(13) 



k=l 



HamypaAbHue ij,ejit.ie HHCJia Cijk — KpaxHocxH KjiaccoB b cooxBexcxByiomHX MyjitxH- 
MHoacecxBax — HaatiBaioxcH K09(fi(f}uii,ueHmaMU (aAzeBpu) KAaccoe. 

IIpuMep. Fpynna Sym (3) HMeex cjie^yion];yio xa6jiHn;y yMHoaceHHS KjiaccoB 

KiKj = Kj, K^ = 3Ki + 3K3, K2K3 = 2K2, K^ = 2Ki + K3. 

KparriKuu cnucoK ochobhux ceoucme auhcuhux npedcmaeAeHuu kohchhux spynn: 

1. KajK^oe jiHHeHHoe npe^cxaBjieHne ynnxapno (BKBHBajienxno ynnxapHOMy). 

2. JIio6oe nenpHBOflHMoe npeflcxaBjienne co^epjKHXcji b peryjiapnoM. Bojiee koh- 
Kpexno, cymecxByex (ynnxapnaa) MaxpHn;a T o^noBpeivienno npHBO^Hn],aji Bce 
MaxpHn,t.i ( JTOj) K BH^y 



T-'P{g)T 



'DM 



'DM 



D.M 



'dm 



DM 



(14) 



H jiK)6oe HenpHBo;];HMoe npe^^cxaBjienne aBjiaexca oflfiRM ns sjieMenxoB MHOxce- 
cxBa {Di, . . . , Dm} ■ Hncjio nesKBHBajienxHbix nenpHBO^HMbix npe^cxaBjienHH 
m pasHO HHCjiy KjiaccoB conpHJKennocxett Kj rpynnti G . Mncjio dj 3xo o^- 
HOBpeMenno pasMepnocxt nenpnBO^HMoro npe^^cxaBjienna Dj n Kpaxnocxb ero 
BxoJKflenHH B peryjiHpnoe npe^cxaBjienne. Hs ( IT^ BH^no, nxo ^jih pasMepnocxeii 

G| = M. MojKno noKaaaxB 



dj BbinojiniiexcH cooxnomenHe: dl + d"^ + ■ ■ ■ + d^ = | ' 
xaKJKe, nxo pasMepnocxn ^ejiHX nopa^oK rpynnti: dj 



M. 



3. KaJKfloe nenpHBO^HMoe npe^cxaBjienne Dj o^noananno (c xonnocxtio nso- 
Mop(|)H3Ma) onpe^ejiHexcH cbohm xapaKmepoM Xj 5 t. e. (|)yHKn,HeH na rpynne. 
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onpe^ejiHeMOH kek cjie^ MaTpHn;L.i npe^CTaBjieHHH: Xj (q) = TrZ^j (g) . OaKTH- 
HecKH xapaKxep aBjiaexca (|)yHKn;Heii na Kjiaccax coiipajKeHHOcxeii nocKOjibKy 
Xj (g) = Xj {0'~^90') ■ 3)yHKn;HH na Kjiaccax nasbiBaioTcs ii;eHTpajibHt.iMH ii,eH- 
mpaAbHUMu. JIio6a5i ii;eHTpajibHaji (|)yHKii,Ha HBjiHexca jiHHeiiHoii KOM6HHaii,HeH 
xapaKxepoB. SnaHeHHe xapaKxepa Xj Ha Kjiacce Ki = {1} paBHo pasMepnocTH 
npe^cxaBjieHHH dj . 

4. KoMnaKTHOH (|)opMOH perHCTpaii;HH Bcex nenpHBO^HMBix npe^cxaBjieHHii hbjih- 
excH ma6Auii,a xapanmepoe. CtojiGi^bi sxoii Ta6jiHij,t.i nponyMepoBaHBi KjiaccaMH 
conpajKeHHbix sjieMeHTOB, a cxpoKH cojxegyK&i SHaneHHH xapaKxepoB HesKBHBa- 
jieHTHBix npe^cTaBjieHHH: 





Ki 


K2 


i^m 


Xi 


1 


1 


1 


X2 


X2 (Ki) = d2 




■ X2 (i^m) 


Xm 


Xm (A'l) = dm 


Xm(i^2) ■ 


■ Xm (i^m) 



B cooTBexcTBHH CO cxaHflapTHBiM corjiameHHeM, nepBbifi CTOJiGen; cooTBexcTByeT 
Kjiaccy e;];HHHHHoro sjieMenxa rpynnbi, a nepBaa cxpoKa co^epjKHX o^HOMepnoe 
mpueuaAbHoe npe;];cxaBjieHHe. 



4.2 norpy:a<:eHHe KBaHTOBOii CHCxeMbi b KJiaccHHecKyio 

B caMoii o6meit (|)opMyjiHpoBKe KBanxoBaa MexaHHKa ripe^riojiaraex, hto KajK^oii (|)h- 
SHHecKOH CHCxeMe cooxBexcxByex rHjib6epxoBO npocxpancxBO "H HenyjieBbie BeKxopBi 
Koxoporo, ip & , npe;];cxaBji5iiox Bce B03M0>KHbie cocxo3hhh CHCxeMbi. Hpe^nojiara- 
exca, HTO BeKxopt.1 ip n ip' onHCbiBaiox ojxiio h xo ace cocxoaHHe, ecjiH ip' = Xip, A G C. 
3bojiioii;hh CHCxeMbi h3 cocxoaHHa ipo b cocxoHHHe ipT onncbiBaexca ynumapHUM 
onepaxopoM U: \iPt) = U \ipo) ■ yHHxapHocxB osnanaex, hto U HBjiaexca ajieMen- 
xoM rpynnbi aBXOMop(|)H3MOB npocxpancxBa "H : t/ G Aut ("H) . Mojkho CHHxaxb, hto 
Aut ("H) aBjiHexcH xohhbim ynnxapHBiM npeflcxaBjieHHeM cooxBexcxByiomeii a6cxpaKx- 
Hoii rpynnti G . B nenpepbiBHOM BpeMCHH ^HHaMHKy mojkho Btipasnxb b xepMHHax 
jioKajiBHoro onepamopa anepzuu {zaMUAhmoHuana) H c noMomBio ypaBHeHHH Illpe- 
flHHxepa 

EcjiH apMumoe onepaxop H He saBHCHx ox BpeMCHH, xo oh cBHsan c oriepaxopoM 
3bojiioii;hh npocxbiM cooxHomeHHeM U = e~''^^. 

KoHeHHaa KBanxoBaa CHCxeMa cxpoHxca xohho no xaKoft JKe cxeMe. Tojibko xenepb 
rpynna G — KOHeHHaa rpynna nopa^Ka M . Bce BOSMoacHbie onepaxopt.1 3BOjiion;HH 06- 
paayiox KOHeHHoe MHoacecxBo {Ui,...,Um} MaxpHii, yHHxapnoro npe^cxaBjieHHa U b 
K -MepHOM xHjibGepxoBOM npocxpancxBc • HocKOJiBKy MaxpHi];t.i Uj HeBbipojK^en- 
Hbie, Bcer;];a mojkho bbccxh raMHjibxoHHaHbi no (|)opMyjie Hj = z In Uj , no b sxom nex 
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HHKaKoii Heo6xo^HMocTH. SaMexHM, HTo raMHjibTOHHaHL.1 npaKTHHecKH He Hcnojibsy- 

lOTCH BO MHOrHX IipHJlOJKeHHaX KBaHTOBOH MexaHHKH, HanpHMCp, B KeanmoeUX 6UHUC- 

ACHUfix H B cJ)H3HHecKHX TeopHHX, ocHOBaHHBix Ha Mampuv^e paccefiHUfi ( S - Mampuv^e) . 

KoHeHHBie rpynnt.1, ecjiH ohh "^ocxaTOHHO HeKOMMyxaTHBHti", sanacTyio nopojK^a- 
lOTCH He6ojibmHM HHCJioM sjicMeHTOB. HanpHMep, Bce npocTtie h Bce cHMMexpHHecKHe 
rpynnbi nopojK^aioTCii ^ByMH sjieMeHxaMH. AjiropHXM nocTpoeHHa: Bceii rpynHti, hc- 

XOfl3 H3 Ug HOpOJKflaiOmHX SJICMeHTOB, BeCBMa npOCT H CBOflHTCa K ng{M — Ug — 1) 

rpynnoBbiM yMHoacenHaM. TaKHM oGpasoM, KBanxoBaa ^HHaMHKa KOHeHHbix chctcm 
flocTaxoHHo y^o6Ha ^jih Hccjie^oBaHHH Mexo^aMH KOMnbioTepHoii ajire6pt.i. 

Ha paajiojKeHHii ( IT^ bh^ho, hto mbi ecedda MoaceM pacmnpHTB K-Mepnoe npe^- 
cxaBjieHHe U N -Mepnoro npe^cxaBjieHHa U b rHjib6epTOBOM npocxpaHCXBe , 
SKBHBajieHTHoro npe;];cTaBjieHHio, cooTBeTCTByiomeMy nepecxanoBKaM neKomoposo N - 
sjieMeHTHoro MHOJKecxBa cocto5ihhh S = {si, . . . , Sn} . 5Icho, hto N > K . 

CHTyaitHH, Kor^a N cxporo 6ojibme hcm K HanGojiee HHxepecHa. 5Icho, hto flp- 
nojiHHTejiBHbie ^^cnpumue napaMempu" — noaBjiaiomHeca b stom cjiynae Hs-sa yBejiH- 
HeHH3 HHCJia cocToaHHH (pasMepHOCTH npocTpancTBa) — hhkohm oGpaaoM He Moryx 
rioBjiHaxt. Ha ^aHHtie, OTHOCHn^HecH k HpocTpancxBy "Hk , nocKOjiBKy KaK caMO Hk , 
xaK H ero ^onojineHHe b "Hn hbjihiotch HHBapHaHTHbiMH no^npocxpaHCTBaMH b pac- 
niHpeHHOM ripocxpaHCTBe "Hn . TaKHM oGpasoM, mbi MoaceM Am6ym KeaHmoeym sadany 
B K-MepHOM rHjiL.6epTOBOM HpocTpancTBe cbccth k HepecxaHOBKaM N ajieMCHTOB. 

AjiropHTMHHecKH oHepan;HH c HepecxaHOBKaMH naMHoro Gojiee scjDcjDeKTHBHbi, hcm 
pa6oTa c MaxpHi^aMH no npaBHjiaM jiHHeflHofi ajire6pt.i, ho, c ^pyrofl cxopoHbi, cxe- 
HeHH N HepecxanoBOK Moryx cymecxBenno npeBocxo^HXb pasMepnocxn K MaxpHn;. 
BnpoHeM, c HflefiHoii xohkh 3peHH3 npHHii,HnHajibHa3 bosmojkhocxb ceedenufi nean- 
moeou aeoAwyuu k nepecmanoeKaM ropas^^o Baacnee ajiropnxMHHecKHX BonpocoB. 



IIpHMep. Fpynna Sym (3) HMeex cjie^^yiomyio xa6jiHn;y xapaKxepoB 





Ki 


K2 


K3 


Xi 


1 


1 


1 


X2 


1 


-1 


1 


X3 


2 





-1 



(15) 



HanoMHHM, HTO sjieMeHXHtiii cocxaB KjiaccoB Kj BbinHcan b ( lT2l) . B KanecxBe npe^- 
cxaBjieHHH U , onncBiBaiomero 3Bojiion;HH KBanxoBott cHcxeMbi, Bt.i6epeM ^ByMepnoe 
xoHHoe npe^cxaBjieHHe, cooxBexcxByiomee xapaKxepy Xs ■ MaxpHn;L.i (onepaxopti 3bo- 
jiioii;hh) 3xoro npe^cxaBjieHHH b cooxBexcxBHH c iiopHflKOM, b KoxopoM sjieMenxBi rpyn- 
nt.1 nepeHHCJieHbi b (fTT]) . hmciox bh^ 



'1 


0" 




'0 


r2" 




'0 


r 





1 


r 













1" 




72 


0" 


, Ue = 


r 


0" 


1 








r 








(16) 
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3^ecb 



npHMHTHBHbiH KopeHb TpexbeH cxeneHH h3 e^HHHn;B.i 



KBaHTOBbie H nepecTaHOBOHHbie MaTpHii,bi fl^Jin Sym (3) . HocKojibKy jiioGoe 
nepecxaHOBOHHoe npe;],cxaBjieHHe Bcer^a co^epjKHX o^HOMepnoe HKBapnaHXHoe no^i;- 

"l" 



npocxpancxBo nopojK;i;aeMoe BexxopoM 



ecxb xojiBKo oflHH cnoco6 pacniHpHXb 



(1161) flp nepecxanoBOK xpex sjieMenxoB — Heo6xo^HMO ^o6aBHXB xpHBHajiBHoe npe^- 
cxaBjieHHe, cooxBexcxByiomee xapaxxepy Xi ^3 xa6jiHn;L.i (fT5|) . TaKHM o6pa30M, mbi 
npHxoflHM K xpexMepHOMy npeflcxaBjieHHio U MaxpHii,t.i Koxoporo hmciox bh^ 



1 

u, 



j = l,...,6. 



;i7) 



3xH MaxpHii;t.i npe^cxaBjiaiox co6oh nepecxaHOBOHHBie MaxpHii;bi b 6a3Hce, b KoxopoM 
nepecxanoBOHHoe npe^cxaBjieHHe pa3jio>KeHO na HHBapHanxHBie KOMnoHenxbi. Mbi 6y- 
flCM Ha3biBaxb xaKoii 6a3Hc KeanmoeuM. B nepecmaHoeoHHOM 6a3Hce 3xh MaxpHij,bi 

HMeiOX BHfl 





1 






1 ■ ■ 








1 


Pl = 




1 ■ 


, P2 = 


■ ■ 1 


, ^3 = 




1 








• 1 




• 1 • 




1 










1 




1 








1" 


Pa = 


1 




, P^ = 


■ ■ 1 


, P^ = 


1 










• 1 




1 • • 






1 





HanGojiee oGmaa ynHxapnaH MaxpHij,a nepexo^a ox riepecxanoBOHHoro 6a3Hca k KBan- 
xoBOMy — Mbi onpe^ejiaeM ee cooxHomeHHeivi t/,- = 



HMeex BHfl 



1 
7! 



h 
br 



h 
br 



r^e a n b npoH3BojibHbie sjieMenxbi MHOJKecxBa {1, r, r^} . KoHKpexHbiii Bbi6op sxhx 
3jieMeHxoB He nrpaex HHKaKoii pojiH, nocKOJibKy b cKajispHbix npoH3BefleHH5ix, Hepe3 
Koxopbie BbipaacaioxcH Ha6jiio^aeMbie BejiHHHHbi, ohh HCHe3aiox, bxo^h b npoH3Be^eHHJi 



^06paTHM BHHMaHHe Ha xapaKTepnyio ocoGeHHOCTb npe^CTaBjieHHa (|16p — ero MaTpHD,M no CTpyx- 
Type OHeHb noxojKH na MaTpHLi,bi nepecTanoBOK: b nasKflfiM CT0Ji6ii,e h KasKfloii CTpoKe HMecTca poBHO 
o;i,HH HCHyjieBOH sjieMCHT, TOjiBKO BMecTO eduHu% KaK B MaTpHn,ax nepecTanoBOK, Sflecb HenyjieBbie 
sjieMeHTbi — KopHu U3 eduHuufii. 3Ta oco6eHHOCTb HBjiaeTCH cjieflCTBiieM Toro, ^^to rpynna Sym (3) 
OTHOCHTCH K Tax HasbiBaeMBiM MOHOMuajibWbiM apynnaM y KOToptix Bce nenpHBOflMMbie npe^- 
CTaBJieHHH MOJKHO HOCTpoHTb KaK HH;];yD;iipoBaHHbie c oflHOMepHbix npeflCTaBjieHHii HexoTopbix nofl- 
rpynn (b cjiynae ()16p TaKOii noflrpynnofi sBjiaeTca C3 < Sym (3) ). SaMCTiiM, hto, no Kpanneii Mepe, 
fljisi neBbicoKHX nopaflKOB, 6ojibmHHCTBO rpynn aBjiaroTca hmchho MonoMnajibHbiMH. TaK, nanpHMcp, 
HHCjio Bcex HeH30Mop4)Hbix rpynn nopaflKa, MCHbmero 384, paBno 67424. H3 hhx tojibko 249 rpynn 
HBjijnoTCH HeMOHOMuajibHbiMU. HaHMeHbmeft neMonoMHajibHon rpynnoii aBjiaeTca 24-3jieMenTnaH 
rpynna SL (2, 3) MaTpnu, pa3Mepa 2 x 2 b xapaKTepHCTHxe 3 c eflHHH^HbiM onpe;i,ejiHTejieM. 
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conpHJKeHHMMH napaMH. HosTOMy OKOHHaxejibHO Mt.i BB.i6epeM cjie^yiomyio cJiopMy 
MaTpHii,t>i iiepexofla 



1 

7! 



1 

7! 



(19) 



JJ^ajiee mm yBH^HM, hto b stoh MaTpHn;e saKO^HpoBana Bca HH4)opMan;H5i o "KBaHTOBOM 
noBefleHHH" rpynnbi nepecxaHOBOK Sym (3) c fleficTBHeM na Tpex sjieMCHTax. 



4.2.1 O MO^ejiHpoBaHHH KBaHTOBMx BbiHHCjieHHii KOHeHHBiMH rpynnaMH 

PeajiH3an;H5i KBanxoBoro ajiropHXMa CBo;i,HTca k nocxpoeHHio yHHxapHoro onepaxopa, 
cooxBexcxByiomero ajiropnxMy, h3 neKoxoporo sa^aHHoro MHOJKecxBa cxan^apxHbix 
onepaxopoB. CymecxByiox yHHBepcajiBHBie Ha6opt.i xaKHx onepaxopoB. VHueepcaAh- 
Hocmh 3^ecB osHanaex, hto jiio6oh yHHxapHbiii onepaxop MOJKex Gbixb anripoKCHMH- 
poBaH KOM6HHan;HeH cxan^apxHtix onepaxopoB, x.e. 3xh onepaxopti HBjiaioxcH oBpasy- 
H)iu,UMU 3AeMeHmaMU KoneHHO-iiopoJKfleHHoii rpynnti, Bcio^y hjioxhoh b rpynne Bcex 
yHHxapHbix onepaxopoB, ^encxByiomnx na cooxBexcxByiomeM KBanxoBOM perncxpe. 
PaccMoxpHM, HanpHMep, cjie^yiomee MHOJKecxBo onepaxopoB: 

'1 1 
1 -1 



(a) onepamop AdaMapa H 



1 

V2 



(h) "(fjasoepaui^ameAb" R{0) 







H (cj KOHmpoAupyeMoe ompuyanue 



CNOT 




1 



ripn neKoxopbix ananennjix napaMexpa 6 sxn onepaxopti nopojK^aiox Konennyio rpyn- 
ny. HanpHMep, npn 6 = 1/4 na ^^ByxKyGnxnoM perncxpe nopo>K;];aexc3 rpynna G 
pasMepa 36864 . CncxeMa KOMnbioxepnon ajire6pt.i GAP [8] Bbi^aex cxpyxxypy sxon 
rpynnt.1 b xaKOM BH^e: 

G - ((((Cg X C2) X C2) X C3) X C2) X ((SL (2, 3) x C4) x C2) . 

B cjiynae snanennii napaMexpa 6 b oGu^eM nojioxcennn onepaxopti (a), (b) n (c) 06- 
paayiox ynnBepcajitntie naGopti n, cjie^oBaxejitno, nopoac^aeMtie hmh rpynnti 6ecKO- 
nennbi. O^naxo 3xh rpynnti b nexoxopoM CMbicjie 6jih3kh k KonenntiM — onn SBjia- 
IOXC3 4)HnHxno annpoKCHMnpyeMbiMH. 

HanoMnHM, nxo rpynna G nasbiBaexca cfjuHumno annpoKCUMupyeMou [9], ecjin ^jia 
Ka>K;];oro ee sjieMenxa g ^ 1 cyn^ecxByex xaKoii roMOMop4)H3M (j) : G ^ H b ko- 
HeHHyw rpynny H , nxo (t){g) 7^ 1 • 3xo osnanaex, nxo jiioGbie cooxnomeHHa MejK^y 
sjieMenxaMH rpynnti G mojkho Mo^ejinpoBaxb cooxnomennaMH MejK^y sjieMenxaMH 
KoneHHOH rpynnt.1. Corjiacno xeopeMe A.H. Majibn;eBa: ecfiKafi kohchho nopootcdeHHafi 
2pynna Mampuv^ Had uoacm (fjuHunmo annpoKCUMupyeMa. 

TaKHM o6pa30M, jiio6oh ynnBepcajiBntiii na6op onepaxopoB nopojK^aex cl^nnnxno 
annpoKCHMHpyeMyio rpynny. 3xo flaex B03MO>Knocxt. MOflejinpoBaxt KBanxoBbie bbi- 
nncjienna c noMoiu;bio Konenntix Mo^ejien no anajiornn c mnpoKO ncnojibsyeMbiM b 
(|)H3HKe npneMOM, Kor^a ^jih pemenna nexoxopon sa^ann GecKonennoe npocxpancxBO 
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saMenaexca xopoM pasMep KOToporo ^ocTaxoHeH ^jih Toro, HTo6t.i BMecTHXb ^annbie 
sa^aHH. 

4.3 CBH3b MaxeMaTHHecKoro onncaHHa c Ha6jiK)/],eHHeM. 
IlpaBHJio Bopna 

CymecTByioT onpe^ejiennbie tohkocth npn nepexo^e ot MaxeMaTHHecKoro onncaHHa 
CHCTCM c cHMMexpnaMH K Ha6jiioflaeMt.iM "oGteKxaM" hjih "BejiHHHHaM". noflpo6Hoe 
oGcyjKfleHHe 3toh xeMbi mojkho naiiTH b cxaxBe [10] h b KHHre [H] (cxp. 210 h ^ajiee). 
BKpaxLi;e, ^ejio b xom, hto ^jih perncxpai^HH h oxojK^ecxBjieHHa sjieMenxoB cHcxeMbi 

HCnOJIBSyiOXCa: npOHSBOJIBHO BL.l6paHHL.ie MeXKH. 06x.eKXHBHL.IH CML.ICJI HMeiOX XOJIBKO 

xe cooxHonieHHH h yxBep^Kflenna, Koxoptie ne saBHCHX ox HSMeneHHii b BL.i6ope MexoK 
HocKOJibKy 3XH HSMeHeHHH Hpe^cxaBjiHiox C060H He 6ojiee neM HepeHMenoBaHHa. B ch- 
cxeMax c cHMMexpnaMH, "o6x.eKXL.i", cocxaBji5HOLu;He "oflHopoflHoe" MHOJKecxBo (6ojLee 
(|)opMajiL>Ho, jie>Kaiu;He na o^Hoii rpyHHOBoii op6Hxe) HMeiox pasjiHHHbie MexKH, ho ohh 

HepaSJIHHHML.! B a6cOJIIOXHOM CMblCJie. CpHKCHpOBaXB XaKHe o6x.eKXL.I MOJKHO XOJIBKO 

oxHOCHxejiBHO HeKoxopoH flOHOjiHHxejiBHOH CHCxeML.1, HpoaBjiaioLLi;eHca KaK cucmeMa 
KoopduHam hjih HadAmdameAt hjih cfjusuHecKUU usMepumejihHuu npu6op. HanpHMep, 
HeB03Mo>KHo HpH^axb a6cojiioxHL.iH o6x.eKXHBHL.iH CML.ICJI xoHKaM HpocxpaHcxBa, 060- 
sHanaeMBiM (HOMenenHbiM) BeKxopaMH a h b , o^naKo oxHomeHne Me>K^y xoHKaMH, 
o6o3HaHaeMoe KOM6HHan;HeH b — a yxce HMeex cmbicji. B 6ojiee o6lu;hx rpyiiHOBtix 060- 
SHaneHHH sxa KOM6HHan;Hii MOJKex 6L.ixb sanHcana KaK a~-'-b. 3xo iipniviep xhhhhhoh 
CHxyaH,HH, Kor^a Ha6jiK)flaeML.ie o6x.eKXL.i hjih cooxHomeHHH hbjihioxch rpyniioBBiMH 
HHBapnaHxaMH, 3aBHCiiLu;HMH ox nap aAeMenmoe. O^hh h3 sjienenxoB xaKoii napti ox- 
HocHxcH K Ha6jiio^aeMOH cHcxeMe, a ^pyroii — k Ha6jiK)flaxejiK). 

B KBanxoBoii MexaHHKe cbhsb ueyKpy MaxeMaxHHecKHM OHHcanneM h SKCHepHMen- 
xoM o6ecHeHHBaexca npaeuAOM Bopna jl^, yxBep>K;];aioLu;HM, hxo eepoRmnocmh na- 
6jiio^eHH3 KBanxoBOH cHcxeML.1 Haxo^3Lu;eHca b cocxo3hhh ip annapaxoM, nacxpoen- 

HL.IM Ha C0CX03HHe BL.ipa>KaeXC3 HHCJIOM 



3xo BbipajKeHHe mojkho HepenncaxL. b bh^c, BKnionaiomeM napy "cHcxeMa-annapax" 
6ojiee cHMMexpHHHo 



3j\ech (j) A — BHemnee (FpaccMaHOBo) npoHSBe^enne BeKxopoB (j) n if) , npe^cxaB- 
jiaioLu;ee co6oh K(K — l)/2-MepHL.iH BeKxop c KOMHonenxaMH b ynnxapnoM 6a3Hce 



i=l j=i 

06biHHo B KBaHxoBoii MexaHHKe npe^HOJiaraiox, hxo BeKxopbi cocxohhhh HopMHpoBa- 
HL.I, X. e. {(j) \ (p) = {ip \ ip) = 1 , m sanHCbiBaiox HpaBHjio Bopna b BH^e P{(p,ip) = 




(20) 





K-l K 
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1(0 I "0)1^, HTO npHBO^HT K ynpomcHHio BL.iHHCjieHHH. HanpHMep, jierKO npoBepHxt., 
HTO (|)yHKLi,H5i P{(j),ip) yflOBjiexBopHex ocHOBHOMy CBoiicTBy BepoHTHOCTH — cyMMa Be- 

pOSTHOCTeH BCeX B03M0>KHbIX pesyjIBTaXOB Ha6jIK);i;eHHH COCTOaHHH 1p paBHa eflHHHII,e. 

A HMCHHo, fljia jiK)6oro opTOHopMajitHoro 6a3Hca {ai, . . . , ok} b rHjitGepTOBOM ripo- 
cxpaHCTBe "H mbi HMeeM: 



2=1 



0;];HaKO Mbi, cTpeMscb no bosmojkhocth npH;];ep>KHBaTbC3 nanGojiee npocTbix hhcjio- 
Bbix cHCTeM, He 6y^eM HcnojibsoBaxb HopMHpoBaHne BCKTopoB. 

CymecTByioT MHoroHHCJieHHbie 4)Hjioco4)CKHe cneKyjiHij,HH OTHOCHxejibHO noHaxna 
BepoaxHOCTH H ee HHTepnpeTaii;HH, oflnaKO Ha npaKTHKe b ochobhom HCHOjibayexca 
HacmomHaR UHmepnpemav^usi: BepoHTHOcxb — sto OTHomeHne HHCjia 6jiaronpH3THbix 
cjiynaeB k nojiHOMy HHCJiy cjiynaeB. ^Jia KonenHbix MHoacecTB HHKaKHX cjioacHocxeii 
He BosHHKaex BooGn^e — BepoHTHocxb sto paH,HOHajibHoe hhcjio, aBjiaron^eeca oTHome- 

HHeM HHCJia Bbl^ejieHHblX 3JieMeHTOB MHOJKeCTBa K HOJIHOMy HHCJiy 3JieMeHTOB. 

MoJKHO noKaaaxB, hto ecjiH ^annbie o coctohhhhx CHCxeMBi h annapaTa npe^cxaB- 
jieHBi HamypaAbHUMU HUCAaMU b nepecxaHOBOHHOM 6a3Hce, to (|)opMyjia ( 120|) ^aex 
pav^uoHaAhHue HUCAa h b HHBapHaHTHbix no^npocTpancTBax nepecxanoBOHHoro npefl- 
cxaBjieHHH, HecMoxpa na xo, hxo npoMe>KyxoHHt.ie BBiHHCjieHHH Moryx co^epacaxb li,hk- 

JIOXOMHHeCKHe HHCJia H HppaU,HOHajIbHOCXH. 

PaccMoxpHM nepecxanoBOHHoe ^eficxBHe rpynnt.1 G = {gi, . . . ,gM} na MHoacecxBe 
cocxoHHHH S = {si,...,Sn}. By^cM OHHCbiBaxb cocxo5iHHa CHCxeMbi H annapaxa b 
nepecxanoBOHHOM npe^cxaBjieHHH cooxBexcxBCHHO BexxopaMH 



(21) 



EcxecxBCHHO npe;i,nojiaraxb, hto rii r rrii — HaxypajibHbie HHCjia, HHxepnpexnpya hx 
KaK "KpaxHocxH BxojK^eHHa" sjieMenxa Sj b cocxoaHna CHCxeMbi h annapaxa, coox- 
BexcxBenno. PasyMeexcH, BBUfly CHMMexpnii caMH sxn nncjia ne na6jiio;];aeMt.i. Ha6jiio- 
flaeMMMH SBjisroxca xojibko hx HHBapnanxnbie KOM6Hnan;HH. HocKOjibKy cxan;];apxnoe 
CKajiHpnoe nponsBe^enne ([2]) aBjiaexca nnBapnanxnbiM nepecxanoBonnoro npe^i;- 
cxaBjienna, mbi, b cooxBexcxBnn c npaBHjioM Bopna, HMeeM 









mi 


n) = 




H m) = 













Pfm, n) 



Ei rrii^ Ei rii 



(22) 



HcHO, Hxo ^jia nenyjieBBix BexxopoB n n m c naxypajibntiMH KOMnonenxaMH Bbipa- 
JKenne (l22l) npe^cxaBjiaex co6oh pan;HOHajibnoe nncjio 6ojiBmee nyjiH, x. e. na6jno^axB, 
K npHMepy, flecxpyKXHBnyio KBanxoByio Hnxep(|)epenn;Hio b xaKon nocxanoBKe sa^ann 
neBOSMOJKno b npHHn,Hne. 
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O^HaKo ^ecxpyKTHBHyio HHTep4)epeHii;Hio BCKTopoB c HaTypajibHbiMH KOMnoHeHxa- 
MH MOJKHo Ha6jiioflaTb B coGcTBeHHBix HHBapHaHTHBix iioflnpocTpaHCTBax nepecTano- 
BOHHoro npe^cxaBjieHHH. Ecjih yKe BeposTHocxH, Ha6jiK);i;aeMbie b HHBapHaHTHbix no^- 
ripocTpancTBax, HenyjieBbie, to ohh npe^cxaBjiaioT co6oii paii;HOHajiBHL.ie HHCJia. Hpo- 
HjijiiocTpHpyeM 3TO npHMepoM. 



HjiJiiocTpaLi,HH: Fpynna Sym (3) , ^eHCTByiom,aa Ha xpex ajieMenxax. Bckto- 
pt.1 cocTOHHHii B nepecxaHOBOHHOM 6a3Hce hmciox bh^ \n) 



rii 




mi 


n2 


H \m) = 


m2 






m3_ 



C noMombio yHHxapHoii MaxpHn;L.i npeoGpasoBaHHH ( 1T9|) mojkho nepeBecxH BeKxop co- 
cxoHHHa CHCxeMBi n H3 nepecxanoBOHHoro 6a3Hca b KBanxoBtiii 



1 1 1 



rii 

^3 



1 

7! 



ni + n2 + n3 
rii + n2r + nsr^ 
riiT + 77-2 + nsr^ 



AHajiorHHHBiM o6pa30M npeo6pa3yexc5i Bexxop annapaxa m 



\m) 



1 



mi + 7712 + m^ 
mi + ?722r + m^r"^ 



miT + 7712 + m^r 

npoeKii;HH 3XHX BeKxopoB B ;];ByMepHoe npe;];cxaBjieHHe (fT6l) hmciox bh^i; 

rii + ?72r + nar^ 



riir + 772 + nsH 



?77i + m2r + 
mir + 7712 + ?773r^ 



Mbl Ox6pOCHJIH 3fleCB K034)4)Hn,HeHX 1 / \/3 nOCKOJIBKy 6opHOBCKa5I BepOHXHOCXB — 

npoeKXHBHbiii HHBapHaHx. SaMexHM, hxo BeKxopt.1 ip n (p HCHe3aiox xor^a h xojibko 
xor^a, Kor^a 

Hi = n2 = H mi = m2 = m^, (23) 

nocKOJiBKy npHMHXHBHBiH KopcHb eflHHHii,t.i r B ^aHHOM cjiyHae y^oBjiexBopaex coox- 
HomeHHio 1 + r + = . YcjioBHa (123|) onpe^ejiHiox coGcxBeHHbiii Bexxop o^HOMepHoro 
xpHBHajiBHoro no^npe^cxaBjieHHH, opxoroHajiBHoro paccMaxpHBaeMOMy ^ByMepnoMy. 

^jiH flByMepHoii no^cHcxeMti, Bt.ipa>KeHH5i, Bxo^iimHe b c|)opMyjiy ( 12 Op 6opHOBCKOH 
BepoaxHocxH, HMeex bh^ 

{^P\^) = 3 {nj + nl + nl) - {ui + n2 + ng)' , (24) 
(p) = 3 (ml + m\ + m^^ - {mi + 777-2 + "^3)^ , (25) 

I (0 I V) 1^ = (3 (?77i77i + 7772^2 + 7713773) - (77li + 7772 + 7773) (77i + 772 + 'T-s))^ • (26) 

SaMexHM, Hxo 

1. BbipaJKeHHJi ( I24|) - (l26|) cocxohx h3 UHeapuanmoe nepecmaHoeoHHOso npedcmae- 
AeHUfi. 3xo noflHepKHBaex (|)yHflaMeHxajit.Hyio pojit. nepecxanoBOK b KBanxoBOM 

OnHCaHHH. 
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2. BbipaJKeHHa: ( 12^ h ( 125|) Bcer^a nojiojKHxejibHbie ii;ejit.ie HHCJia. (Ecjih tojibko He 
BbiriojiKHioTCH ycjioBHH ( 123|) . iipH KOTopbix 3TH BbipajKeHHH o6pairi,aioTca B Hyjib.) 

3. YcjioBMH decmpyKmueHou KeaHmoeou uHmep(f)epeHu,uu, T.e. o6pain;eHHe b nyjit 
6opHOBCKoil BepoHTHOCTH (l20|) . oiipe^ejiHioTCJi ypaBHeHHeM 

3 (mini + 7712^2 + maris) - (mi + m2 + ms) (ni + ^2 + ns) = 0. 

3to ypaBHeHHe HMeex 6ecKOHeHHoe MHOxcecxBO pemeHHii b HaxypajitHtix HHCJiax. 





"l" 




'I 


HpHMep xaKoro pemeHHH: n) = 


1 


, |m) = 


3 




2 




2 



TaKHM o6pa30M, mbi, ripocxbiM nepexo^oM k HHBapHaHXHOMy noflnpocxpancxBy, nojiy- 
HHjiH cymecxBeHHbie nepxt.: KBanxoBoro noBe^eHHe h3 "nepecxanoBOHHOH ^HHaMHKH" 
H "HaxypajiBHofi" HHxepnpexan;HH (12T]) KBanxoBoii aMnjinxy^ti. 

5 3aKjiK)HeHHe 

AnajiHS KBaHXOBoro noBe^eHHH c noMombio KoneHHtix Mo^ejieii npHBO^HX k BtiBo^y, 
Hxo KBaHxoBaa MexaHHKa ne cxojibko 4)H3HHecKa5i xeopHH, ckojibko b ^ocxaxoHHoli cxe- 
neHH anpHopnaa MaxeMaxHHecKaa cxeMa b ocHOBe Koxopofl jieacHX HepasjiHHHMOcxt 
o6x.eKXOB — CBoero po;];a "ucHUCAenue nepasAUHUMUx" (no anajiorHH c xepMHHOM 
HenpepbiBHOH MaxeMaxHKH ^^ucHUCAenue BecKOHeuHO muaux"). B ocHOBe KBanxoBoro 
noBefleHHH jie>KHX (jDyH^^aMeHxajibHaa neBOSMoacHocxb npocjie^HXb xoJK^ecxBeHHOcxb 
oflHopoflHbix o6x.eKXOB B npoij,ecce hx 3bojiioij;hh. 

r. Befijib no 3XOMy noBo^y nncaji [10] cjie^yiomnM o6pa30M: "B Hacmofim,ee epe- 
MH Mu soeopuM moAhKo moM, cKOAhKo 3AeMeHmo6 Hi (t) HaxodumcH 6 COCmORHUU 
Ci (t) 6 AH)6ou MOMenm t , nocKOAtKy mu ne MootccM npocAedumh moofcdecmeeHHOcm'b 
n undueudoe eo epeMenu. Mu ne snaeM npo SAeMeHm, Haxodfim,uucfi e dauHuu mo- 
Mewm, nanpuMep, e cocmoRHuu C5 6ua au oh e npedudyvu,uu MOMenm e cocmofiHuu 

C2 UAU Cq ." 

HosxoMy o6x.eKXHBHbiMH Moryx Gbixl. xojibko ("cxaxncxHnecKHe") yxBepjK^^enna o 
nncjiax nexoxopbix nnBapnanxn^ix KOM6Hnan,HH sjieMenxoB. 3xh yxBepjK^enna jipjiyK- 
nt>i Bbipaacaxbca b xepMnnax rpynnoBbix nnBapnanxoB n naxypajifcHbix nnceji (neoGa- 
aaxejiBHO Bsanivino nesaBHCHMbix) , xapaKxepH3yion],HX rpynnbi CHMMexpnii, xaxnx KaK 
pasMepbi op6Hx, pasMepbi KjiaccoB conpsjKenHbix 3jieMenxoB, K03(|)(|)Hn;Henxbi ajire6pbi 
KjiaccoB, pasMepnocxH nenpHBOflHMbix npe^cxaBjienHii, n x.^. 

Bjiaro^apHOCTH. Pa6oxa nacxnnno cJinnancnpoBajiacb 3a cnex rpanxoB ^"s 01-01- 
00200 PoccHHCKoro Oon^a Oyn^aMenxajibHbix Hccjie^oBannii h HIII-3810.2010.2 Mh- 
nncxepcxBa oGpaaoBanna n nayxn Pocchhckoh Oeflepan;HH. 
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